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

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

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