题解 | #牛牛的单向链表#

牛牛的单向链表

https://www.nowcoder.com/practice/95559da7e19c4241b6fa52d997a008c4

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct listnode
{
    int data;
    struct listnode* next;
}listnode;
listnode* buynodelist(int x)
{
    listnode* node=(listnode*)malloc(sizeof(listnode));
    assert(node);
    node->data=x;
    node->next=NULL;
    return node;
}
//尾插
void slpushback(listnode** pphead,int x)
{
    assert(pphead);
    listnode* newnode=buynodelist(x);
    if(*pphead==NULL)
    {
       *pphead=newnode;
    }
    else{
        listnode* ptail=*pphead;
        while(ptail->next != NULL)
        {
           ptail=ptail->next;
        }
        ptail->next=newnode;
    }
}
//输出函数
void slprint(listnode* phead)
{
    listnode* pcur=phead;
    while(pcur!=NULL)
    {
        printf("%d ",pcur->data);
        pcur=pcur->next;
    }
}

int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    listnode* list =NULL;
    for(int i=0;i<n;i++)
    {
        slpushback(&list, arr[i]);
       
    }
     slprint(list);
    return 0;
}

全部评论

相关推荐

bLanK的小号:建议自己写一个比较新颖的项目,比如思维导图,在线文档,仿造postman,仿造一个组件库
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务