算法与数据结构之带头结点的单链表

最新推荐文章于 2024-07-30 18:36:42 发布

不吃辣。

最新推荐文章于 2024-07-30 18:36:42 发布

阅读量2.8k

点赞数 2

分类专栏：算法与数据结构文章标签：带头结点单链表

本文链接：https://blog.youkuaiyun.com/qq_42447402/article/details/85558107

版权

本文详细探讨了带头结点的单链表，包括其优点、定义及一系列基本操作的实现，如插入、删除、查找、排序等。通过分析，强调了链表在需要频繁进行插入和删除操作时的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表优缺点

链表是非随机存取的存储结构，和顺序表相比，链表存储结构在实现插入、删除的操作时，不需要移动大量数据元素(但不容易实现随机存取线性表的第 i 个数据元素的操作)。所以，链表适用于经常需要进行插入和删除操作的线性表，如飞机航班的乘客表等

单链表的定义

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node
{
   
	int data;	//数据域
	struct Node *next;	//指针域
}NODE,*PNODE;

基本操作的实现

单链表的创建

单链表的创建分为两种，第一种在表头插入数据，第二种在表尾插入数据

在表头插入数据

PNODE Create1()
{
   
	int i,n;
	PNODE pNew,pHead=NULL;
	pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==pHead)
		exit(-1);
	pHead->next=NULL;	//先建立一个带头结点的单链表
	printf("请输入数据元素的个数：");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
   
		pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew)
			exit(-1);
		printf("请输入第%d个元素的值：",i+1);
		scanf("%d",&pNew->data);
		pNew->next=pHead->next;
		pHead->next=pNew;
	}
	return pHead;
}

在表尾插入数据

PNODE Create2()
{
   
	int i,n;
	PNODE pHead,pTail,pNew;
	pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==</

最低0.47元/天解锁文章