用C语言实现链表


用C语言实现链表,附代码注释

这里给已经在学C和数据结构的小伙伴提供一些弹药支持,虽然不知道管不管用,在这里大佬就勿扰了吧!哈哈!

在实现一个简单的链表前需要用到哪些知识点呢?

  • C语言基础知识,比如要用到的结构体、指针、函数、运算
  • 一点数据结构的知识,在学习数据结构也能看到链表的身影,我们这里实现的是单项链表
  • 有手,有脑

现在上代码:

# include<stdio.h>
# include<malloc.h>

//创造链表 
//定义一个节点类型
typedef struct node{
    int data;
    char name[10];
    struct node *next;
}noDe,* pnoDe; 

// 输入函数 
pnoDe funkin(void){
     pnoDe pHead = (pnoDe)malloc(sizeof(noDe));    //定义头指针和尾指针分别指向头和尾节点 
     pnoDe ptail = pHead;
    ptail->next = NULL;

    int n,score;    //有效节点的数量  
    char name[10];    
    printf("please funkin a number:");
    scanf("%d",&n);             

// 连续输入学生及成绩数据 
    for(int i=0;i<n;i++){
        pnoDe pNew = (pnoDe)malloc(sizeof(noDe));
        printf("please scanf the score of number %d :",i+1);
        scanf("%d %s",&(pNew->data),pNew->name);
        /*核心代码*/
        ptail->next = pNew;       //让尾节点指针指向新节点 
        ptail = pNew;    //让尾指针指向新节点 ,并移动到下一个节点 
        ptail->next = NULL;    //让新节点指针域为空 
    }    

    return pHead;
} 

// 输出函数 
void out(pnoDe pHead){
    int k = 1;
    pnoDe p = pHead->next;
    while(p != NULL){
        printf("\nfunkout number %d: ",k);
        printf("score= %d\nname= %s\n",p->data,p->name);
        p = p->next;
        k++;
    }

    return;
}

int main(void){
    pnoDe pHead = NULL;
    pHead = funkin();
    out(pHead);
    return 0;    
} 




代码并不难懂,大概就是先输入需要创建的节点数或有效数据个数,之后创建了一个会构造链表的函数,并返回头指针。这个时候链表其实已经创建好了,并且已经放入了数据。之后,输出函数out()会输出数据。ok,就是这么简单!觉得可以就点赞加关注,博主会定期更新哦!哈!最后附上个人博客链接:csdn博客


文章作者: WB
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 WB !
评论
 上一篇
解决执行批处理文件后出现的问题 解决执行批处理文件后出现的问题
执行批处理文件后出现的乱码问题用windows批处理总是很放便的,特便是在抢时间的情况下用批处理开启程序,运行大量命令等等。但对于刚接触的新手来说,可能是一件费劲的事!有时候还会遇到问题,比如今天要讲的执行批处理文件后出现的乱码问题。如下图
2020-04-06
下一篇 
致访客 致访客
这是经过多天努力的结果,这个站点就界面来说,不怎么酷炫。但是是我一直想做的东西–建一个与众不同的个人网站,每天可以像发微博一样自由地推送我写好的博客文章。对于www.maliaoblog.cn,我很珍惜能拥有它,还是经过自己的不断尝试,一点
2020-03-27
  目录