C语言—链表的创建

在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;
}

运行截图：

C语言—链表的创建

猜你喜欢