数据结构-链表的实现

C语言实现链表

1、链表介绍

链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的这种结构使得它在插入和删除操作时不需要移动其他元素，只需要改变指针的指向即可，这使得链表在某些情况下比数组更加灵活。

2、链表实现

#include<stdio.h>
#include<malloc.h>
struct node{  //定义相应的结构体；
	int data;
	struct node *pnext;
};
struct node *phead = NULL;//定义·一个头结点指针的全局变量，方便以后调用！
void createHeadNode();
void createNewNode(struct node *phead);
void showList(struct node *phead);
int main(){
	createHeadNode();
	createNewNode(phead);
	showList(phead);
	return 0;
}
void createHeadNode(){//给头节点分配空间；
	phead = (struct node *)malloc(sizeof(struct node));
	phead->pnext = NULL;//防止野指针的出现;
	if (!phead){
		printf("分配空间错误，头节点创建失败!\n");
		return;
	}
}
void createNewNode(struct node *phead){//添加新的结点；
	struct node *phead1 = phead;
	struct node *pnew = NULL;
	for (int i = 0; i < 5; i++){
		pnew = (struct node*)malloc(sizeof(struct node));
		if (!pnew){
			printf("分配空间错误，新节点创建失败!\n");
		}
		else{
			pnew->data = i;//为了方便测试，直接把data给写死；
			pnew->pnext = NULL;
			phead1->pnext = pnew;//通过头指针连接各个结点；
			phead1 = phead1->pnext;//头指针后移，始终保证它在最后一个节点上！
		}
	}
}
void showList(struct node *phead){//打印链表的各个结点；
	struct node *phead2 = phead->pnext;
	while (phead2 != NULL){
		printf("%d ", phead2->data);
		phead2 = phead2->pnext;
	}
}