数据结构（不带头结点的单链表）

最新推荐文章于 2023-08-31 19:29:34 发布
最新推荐文章于 2023-08-31 19:29:34 发布
阅读量3.1k 收藏 28
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构 不带头结点的单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wfea_lff/article/details/103251835
版权

数据结构

单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据
在写单链表的时候，需要对结构体有一定的了解（这里就不做过多的结构体介绍）

不带头结点的单链表

头结点一般在栈区或者数据区开辟且头结点不存储有效数据，但不带头结点的单链表是以一个指针来存储第一个结点的位置，相当于带头结点单链表的头结点只存储地址而不存储目前的结点个数

一、创建不带头结点的单链表
不带头结点的单链表通过结构体创建

typedef int ElemType;

typedef struct LNode
{
	ElemType  data;
	LNode *next;
}LNode,*LinkList;

二、单链表所实现的功能（不带头结点的单链表）
1.计算结点数

static int GetLinkList_Length(LinkList head)       //计算结点数
{
	LinkList p = head;
	int length = 0;
	while(p!=NULL)
	{
		length++;
		p = p->next;
	}
	return length;
}

2.找目标结点的前一个

static LinkList FindPrior(LinkList head,int pos)       //找目标结点的前一个
{
	LinkList p = head;
	while(pos-1)
	{
		p = p->next;
		pos--;
	}
	return p;
}

3.单链表创建结点并赋值

static LinkList ApplyNode(ElemType val,LinkList next)     //创建节点及赋值
{
	LinkList p = (LinkList)malloc(sizeof(LNode));
	if(p == NULL)  return NULL;
	p->data = val;
	p->next = next;
	return p;
}

4.单链表初始化

void Init_LinkList(LinkList *head)           //初始化
{
	if(head == NULL) exit(0);
	*head = NULL;
}

5.插入
（1）位置插

int InsertLinkList_Pos(LinkList *head,ElemType val,int pos)     //位置插
{
	if(head == NULL)  exit(0);
	if(pos<0||pos>GetLinkList_Length(*head))  return false;
	if(pos == 0)
	{
		if(InsertLinkList_Head(head,val))  return true;
	}
	LinkList p = FindPrior(*head,pos);
	LinkList q = ApplyNode(val,p->next);
	p->next = q;
	return true;
}

（2）头插

int InsertLinkList_Head(LinkList *head,ElemType val)        //头插
{
	assert(head!=NULL);
	if(head == NULL)  exit(0);
	LinkList q = ApplyNode(val,*head);
	*head = q;
	return true;
}

（3）尾插

int InsertLinkList_Tail(LinkList *head,ElemType val)        //尾插
{
	if(head == NULL)  exit(0);
	return InsertLinkList_Pos(head,val,GetLinkList_Length(*head));
}

6.删除
（1）位置删

int DeletLinkList_Pos(LinkList *head,int pos)        //位置删
{
	if(head == NULL)  exit(0);
	if(pos<0||pos>=GetLinkList_Length(*head))  return false;
	if(pos == 0)
	{
		return DeletLinkList_Head(head);
	}
	LinkList p = FindPrior(*head,pos);
	LinkList q = p->next;
	p->next = q->next;
	free(q);
	return true;
}

（2）头删

int DeletLinkList_Head(LinkList *head)        //头删
{
	if(head == NULL||*head == NULL)  return false;
	LinkList p = *head;
	*head = p->next;
	free(p);
	return true;
}

（3）尾删

int DeletLinkList_Tail(LinkList *head)       //尾删
{
	if(head == NULL)  exit(0);
	return DeletLinkList_Pos(head,GetLinkList_Length(*head)-1);
}

7.打印

void Show_LinkList(LinkList head)        //打印
{
	if(head == NULL)  return ;
	LinkList p = head;
	while(p!=NULL)
	{
		printf("%d  ",p->data);
		p = p->next;
	}
	printf("\n");
}

8.清空单链表

int Clear_LinkList(LinkList *head)       //清空
{
	if(head == NULL)  return true;
	while(*head != NULL)
	{
		DeletLinkList_Head(head);
	}
	return true;
}

9.销毁单链表

int Destroy_LinkList(LinkList *head)          //销毁
{
	if(head == NULL)  return false;
	return Clear_LinkList(head);
}

总代码：

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

typedef int ElemType;

typedef struct LNode
{
	ElemType  data;
	LNode *next;
}LNode,*LinkList;

static int GetLinkList_Length(LinkList head)       //计算结点数
{
	LinkList p = head;
	int length = 0;
	while(p!=NULL)
	{
		length++;
		p = p->next;
	}
	return length;
}

static LinkList ApplyNode(ElemType val,LinkList next)     //创建节点及赋值
{
	LinkList p = (LinkList)malloc(sizeof(LNode));
	if(p == NULL)  return NULL;
	p->data = val;
	p->next = next;
	return p;
}

static LinkList FindPrior(LinkList head,int pos)       //找目标结点的前一个
{
	LinkList p = head;
	while(pos-1)
	{
		p = p->next;
		pos--;
	}
	return p;
}

void Init_LinkList(LinkList *head)           //初始化
{
	if(head == NULL) exit(0);
	*head = NULL;
}

int InsertLinkList_Head(LinkList *head,ElemType val)        //头插
{
	assert(head!=NULL);
	if(head == NULL)  exit(0);
	LinkList q = ApplyNode(val,*head);
	*head = q;
	return true;
}

int InsertLinkList_Pos(LinkList *head,ElemType val,int pos)     //位置插
{
	if(head == NULL)  exit(0);
	if(pos<0||pos>GetLinkList_Length(*head))  return false;
	if(pos == 0)
	{
		if(InsertLinkList_Head(head,val))  return true;
	}
	LinkList p = FindPrior(*head,pos);
	LinkList q = ApplyNode(val,p->next);
	p->next = q;
	return true;
}

int InsertLinkList_Tail(LinkList *head,ElemType val)        //尾插
{
	if(head == NULL)  exit(0);
	return InsertLinkList_Pos(head,val,GetLinkList_Length(*head));
}


int DeletLinkList_Head(LinkList *head)        //头删
{
	if(head == NULL||*head == NULL)  return false;
	LinkList p = *head;
	*head = p->next;
	free(p);
	return true;
}

int DeletLinkList_Pos(LinkList *head,int pos)        //位置删
{
	if(head == NULL)  exit(0);
	if(pos<0||pos>=GetLinkList_Length(*head))  return false;
	if(pos == 0)
	{
		return DeletLinkList_Head(head);
	}
	LinkList p = FindPrior(*head,pos);
	LinkList q = p->next;
	p->next = q->next;
	free(q);
	return true;
}

int DeletLinkList_Tail(LinkList *head)       //尾删
{
	if(head == NULL)  exit(0);
	return DeletLinkList_Pos(head,GetLinkList_Length(*head)-1);
}

int Clear_LinkList(LinkList *head)       //清空
{
	if(head == NULL)  return true;
	while(*head != NULL)
	{
		DeletLinkList_Head(head);
	}
	return true;
}

int Destroy_LinkList(LinkList *head)          //销毁
{
	if(head == NULL)  return false;
	return Clear_LinkList(head);
}

void Show_LinkList(LinkList head)        //打印
{
	if(head == NULL)  return ;
	LinkList p = head;
	while(p!=NULL)
	{
		printf("%d  ",p->data);
		p = p->next;
	}
	printf("\n");
}

int main()
{
	//以下为测试内容
	LinkList list;
	Init_LinkList(&list);
	for(int i=0;i<10;i++)
	{
		InsertLinkList_Head(&list,i);
	}
	InsertLinkList_Pos(&list,200,0);
	InsertLinkList_Tail(&list,100);
	Show_LinkList(list);

	DeletLinkList_Head(&list);
	DeletLinkList_Tail(&list);
	DeletLinkList_Pos(&list,9);
	Show_LinkList(list);

	//Clear_LinkList(&list);
	Destroy_LinkList(&list);
	Show_LinkList(list);
	return 0;
}
出类拔萃~
关注
专栏目录
【数据结构】链式存储——不带头结点的单链表
维欣~fighting✔
04-14 2339
不带头结点的单链表一、简介1、回顾单链表2、分析不带头结点二、代码与实现1、结构定义2、初始化三、插入操作1、生成新结点2、头插3、尾插四、删除操作1、判空操作2、头删3、尾删五、查询操作六、销毁 一、简介 1、回顾单链表 单链表的结构（带头结点的） 2、分析不带头结点 因为我们都知道头结点无实际意义，所以如果我们不想带头结点，只想要数据结点，该怎么做？ 不带头结点的单链表也需要唯一的起始，唯一...
#数据结构：编写不带头结点单链表的建立、插入和删除算法
weixin_56561876的博客
05-16 6870
编写不带头结点单链表的建立、插入和删除操作算法。 一、问题描述 编写一个不带头节点的单链表 二、基本要求 1) 建立 2) 插入 3) 删除 三、算法思想 选用不带头结点的单链表，在第一个元素节点前插入节点时头指针的值将改变为指针s的值，在非第一个元素结点的其他结点前插入结点时，改变的是指针->next的值。 删除不带头结点的单链表的第一个元素结点时头指针的值将改变为头指针->next；删除其他节点是，头指针的值不会改变，改变的是指针->next的值。 四、数据结构
单链表（不带头结点）
qq_39628738的博客
02-19 6100
单链表不带头结点结构体设计： //不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node { ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据节点：保存有效值） struct Node* next;//指针域 (1.头结点：保存第一个元素的地址 2.有效数据节点：保存下一个有效元素的地址) }Node, * PNode; 老规矩，实现链表的基本功能：增删
数据结构——单链表(带头指针版本+使用哨兵位头节点版本)
Jambo!的博客
04-01 3367
单链表
【不带头节点的单链表】
98同学吖的博客
04-23 2793
不带头节点的单链表
不带头结点的单链表
m0_63852285的博客
11-18 3866
建立结构体 和带头结点但单链表一样，按需建立即可。我以建立一个储存学生信息的链表举例。 typedef struct node { char name[20]; int number; struct node *next; }Node,*LinkList; 单链表的建立 因为不带头结点，无需初始化，最后返回head 尾插法 如果是第一个结点，则需让head指向这个结点，再利用另一指针r保存head，并用r进行之后的节点插入。除第一个结点外其他结点的插入与带头结点的单链表一致。 Li
数据结构：不带头结点单链表的实现及其一些基本操作.cpp
08-03
实现单链表及其一些基本操作函数（不带头结点） 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作：删除第i个节点，...
数据结构————倒置带头结点单链表操作讲解
m0_64985004的博客
04-03 2737
我们先来实现带头单链表的基本操作： 头文件： #include<stdio.h> #include<assert.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode*next; }LT,*link; void InitList(Link phead);//初始化 void InsertListfront(Link p
数据结构 &不带头结点的单链表
csdn_edition的博客
01-21 1983
不带头结点的单链表是线性表的一种链式存储形式，首先来设计它的结构： typedef int ElemType; typedef struct Node { ElemType data; struct Node* next; }LNode,*pLinkList; 首先对于单链表进行判空操作： static void DeterPointNull(pLinkList* list) { assert(list != NULL); if (list == NULL) { printf("list i
数据结构（2）—单链表（带头结点和不带头结点）
最新发布
qq_61914039的博客
08-31 3396
单链表是通过一组任意的存储单元来存储线性表中的数据元素。每个结点都有data数据域（用来存放数据元素）和next指针域（用来存放后继节点的地址）。对于顺序表，单链表可以解决顺序表需要一整个大量的连续的存储单元的缺点，单链表的元素可以离散地分布在存储空间中，即非随机存取的存储结构，不能直接找到表中某个特定的结点，当查找某个特定的结点时，需要从表头开始一个一个遍历。因为单链表附加了指针域，缺点就是存储空间增大。单链表有带头结点和不带头结点两种类型。引入头结点。
数据结构之不带头结点的单链表
热门推荐
qq_43411563的博客
04-20 1万+
我们都知道不管是单链表、双向链表还是循环链表，都带有头结点，这个头结点相当于一个起始的位置。我们在设计带头结点的单链表的时候，我们会在主函数中设计一个头结点，并把它的指针域置为空，这样我们就可以进行增删查改这些操作了。那我们今天这篇博客就来说一下不带头结点的单链表。 一、不带头结点的单链表的定义 我们先来回忆一下带头结点的单链表是什么样子。如下图所示：红色的区域就是头结点，它有一个头指针指向它。 ...
数据结构：不带头结点的单链表
yy_0733的博客
08-06 1619
不带头结点的单链表： 1.不带头结点的单链表操作中，除了初始化，头插，尾插，删除，操作与带头结点的单链表有差别外，其它的操作基本上一样。 2.链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。 3、存储结构： 4、实现： （1）list.h: #pragma once //链表指针直接指向了首元节点，因此在首...
1.不带头结点的单链表
qq_38769551的博客
11-04 302
linkedlist.c #include "linkedlist.h" #include <stdio.h> #include <stdlib.h> /* Create_linkedlist: 创建一个链表 void：无参数 返回值： 第一个节点的指针 Node * */ Node * Create_linkedlist(void) { Node * p = NULL; //指向要插入的那个结点 Node * h = NULL; //指向链表的第一个结点 No.
不带头节点的单链表
qq_41885826的博客
10-03 560
不带头结点的单链表：       1.不带头结点的单链表操作中，除了初始化，头插，尾插，删除，操作与带头结点的单链表有差别外，其它的操作基本上一样。      2.链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。 # include&lt;stdio.h&gt; # include&lt;stdlib.h&gt; #i...
【数据结构与算法】 - (不带头结点)单链表详细实现思路及代码(C/C++语言)
wkd_007的博客
03-26 6635
文章先介绍 “头结点” 在链表的作用，以及 “有头结点” 和 “无头结点” 的区别，然后再详细介绍了“无头结点链表” 的实现步骤，最后给出了 “无头结点单链表” 的C语言实现代码，同时也给出了 “有头结点单链表” 的C语言实现代码。读者可以对比这两份代码，将会对单链表的“头结点”有非常深刻的理解。
不带头结点的单链表的建立
923723914
08-23 236
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;malloc.h&gt; typedef struct LinkList_ { int data; struct LinkList_ *next; }LinkList; void create_list(LinkList **list) { int data; Li...
带头结点单链表逻辑结构详解
"带头结点单链表的逻辑结构及其在工程应用软件开发技术中的重要性" 在软件开发中，数据结构的选择和设计是至关重要的，因为它直接影响到程序的效率和可维护性。带头结点的单链表是一种常用的数据结构，尤其在处理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值