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