在C语言中,使用数组会有一些问题,比如数组必须先定义固定的长度,所以在尽可能大的定义数组长度时,会造成内存资源的浪费, 并且,在数组中插入或删除一个元素,需要移动数组中大量的元素,这占用了大量的机时,效率很低。
为了更好处理这种问题,可以采用动态存储分配的数据结构——链表,他的特点是 用则申请,不用则释放 插入和删除只需要少量的操作,能大大提高空间利用率和时间效率。
链表是由各个节点连接而成的,所以要构造链表,首先要构造结构体类型的节点。
struct node{ char date[20]; struct node *next; };
节点包括两个区域,一个是数据域,一个是指针域
这里我们的数据域是一个普通的字符数组,指针域是一个指向本类型结构体的指针变量。
下一步我们要了解 malloc()函数,这个函数的作用是申请一段内存空间,下面我们会用到这个函数
最后就是我们的重点了,如何通过动态申请内存空间来构造一个链表?
定义三个结构体指针类型 struct node *pHead,*pEnd,*pNew;
这里有两种情况 首先是构造第一个节点的时候,第二是添加节点的时候。
1.创建第一个节点
给pNew申请一段内存空间:pNew=(struct node *)malloc(sizeof(struct node));
首先使pHead=NULL,将数据输入pNew ,然后令pNew->next=pHead(即NULL),紧接着令pEnd=pNew,pHead=pNew
然后,继续给pNew申请内存空间(导致pNew的地址变化),输入数据
接下来 我们要让这个节点与上一个节点连起来
pNew->next=NULL; pEnd->next=pNew; pEnd=pNew;
接下来重复上述操作就可以了!
好了 以上就是链表创建的大概过程 下面附上创建链表并遍历输出的源代码
#include<stdio.h> #include<stdlib.h> struct node{ char date[20]; struct node *next; }; int icount=0; struct node *creat(){ struct node *pHead=NULL; struct node *pNew,*pEnd; pNew=pEnd=(struct node *)malloc(sizeof(struct node)); printf("请输入节点数据:"); scanf("%s",pNew->date); while(pNew->date[0]!='0'||pNew->date[1]!='\0'){ icount++; if(icount==1){ pNew->next=pHead; pHead=pNew; pEnd=pNew; } else{ pNew->next=NULL; pEnd->next=pNew; pEnd=pNew; } pNew=(struct node *)malloc(sizeof(struct node)); printf("继续输入节点数据,输入\"0\"时停止录入\n"); scanf("%s",pNew->date); } free(pNew); return pHead; } int main(){ struct node *pHead; struct node *pTemp; int index=1; pHead=creat(); pTemp=pHead; while(pTemp!=NULL){ printf("\n第%d个节点的数据为:",index); printf("%s",pTemp->date); pTemp=pTemp->next; index++; } return 0; }运行截图: