0%

用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博客