算法与数据结构【二】简单链表的实现

链表是线性表的一种，是一种基础的数据结构，也是很多人学习的第一种数据结构，链表的种类不少，单向链表，双向链表，循环链表等，虽然形式众多，但大同小异，都是由一个个节点（NODE）链接起来的。在Java中，有位于utils包下封装好的LinkedList类可以使用，它的底层实现就是链表，而在c语言中就需要我们自己去实现链表，这对我们理解c语言里面的指针和内存分配都是有着不小的帮助。

链表除了首节点和尾节点其他的节点都有前驱和后继，它和ArrayList的区别有一点就是ArrayList的内存之间是相邻的，而链表则是离散分布的，由指针将它们连接在了一起，话不多说，直接上代码

#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct NODE{int age;char*name;struct NODE*next;};int main(){struct NODE*head;struct NODE*tail;struct NODE*p;int i,val,length;char*n;head = (struct NODE*)malloc(sizeof(struct NODE));if(head==NULL){printf("分配内存出现错误\n");exit(-1);}else{tail = head;head->next = NULL;printf("输入链表的长度\n");scanf("%d",&length);for(i=0;i<length;i++){p = (struct NODE*)malloc(sizeof(struct NODE));if(p==NULL){printf("分配内存出现错误\n");exit(-1); }else{printf("请输入每一个人的年龄和姓名\n");printf("第%d个人的年龄： ",i+1);scanf("%d",&val);printf("第%d个人的姓名： ",i+1);scanf("%s",n);p->age = val;p->name = n;tail->next = p;p->next = NULL;tail = p;}}}return 0;} 

如果要删除某一项，一定要记得free（p）以及放空指针，避免内存泄漏和野指针。

参考博客：学习心得：链表的操作（C语言实现）