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

链表是线性表的一种，是一种基础的数据结构，也是很多人学习的第一种数据结构，链表的种类不少，单向链表，双向链表，循环链表等，虽然形式众多，但大同小异，都是由一个个节点（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语言实现）