用C语言实现链表，附代码注释(简洁版)

谁践踏了优雅 2023-07-22 06:58 19阅读 0赞

## 用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，就是这么简单！觉得可以就点赞加关注，博主会定期更新哦！哈！

最后附上个人博客链接：[博客][Link 1]

[Link 1]: https://maloaoblog.cn