1. Toy模板网首页
  2. > Toy博客

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）

10月前 作者：走在努力路上的自己 分类：Toy博客 阅读(40) 违法举报

这篇具有很好参考价值的文章主要介绍了链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

目录

一、链表表示和实现

1.1 链表的概念及结构 

二、链表的分类：

2.1实际中要实现的链表的结构非常多样，以下情况组合起来就有8种链表结构： 

2.2链表和顺序表的对比

三、单链表

3.1无头+单向+非循环链表增删查改实现

3.2SList.h 

3.3打印链表

3.4新建一个节点

3.5尾插

3.6头插

3.7头删

3.8尾删

链表为空：

只有一个节点时：

有多个节点时：

3.9查找

3.10在pos的前面插入

3.11删除pos位置的值

四、SList.c

五、Test.c

顺序表的实现(头插、尾插、头删、尾删、查找、删除、插入)-CSDN博客

链表基础知识（二、双向链表头插、尾插、头删、尾删、查找、删除、插入）-CSDN博客

一、链表表示和实现

顺序表的问题及思考 
问题：
1. 中间/头部的插入删除，时间复杂度为O(N)
2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。
3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到
200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。
思考：
如何解决以上问题呢？下面给出了链表的结构来看看。

1.1 链表的概念及结构 

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，用于存储逻辑关系为 “一对一” 的数据。链表中每个数据的存储都由以下两部分组成：
  1.数据元素本身，其所在的区域称为数据域。
  2.指向直接后继元素的指针，所在的区域称为指针域。

   （单链表的节点）

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

 链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

1.2简易理解链表概念

 链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉/加上，不会影响其他车厢，每节车厢都是独立存在的。​

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

车厢是独立存在的，且每节车厢都有车门。想象一下这样的场景，假设每节车厢的车门都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带一把钥匙的情况下如何从车头走到车尾？
最简单的做法：每节车厢里都放一把下一节车厢的钥匙。

1.21问：在链表里，每节“车厢”是什么样的呢？

如图：

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

与顺序表不同的是，链表里的每节"车厢"都是独立申请下来的空间，我们称之为“结点/节点”​
节点的组成主要有两个部分：当前节点要保存的数据和保存下一个节点的地址（指针变量）。
图中指针变量 plist保存的是第一个节点的地址，我们称plist此时“指向”第一个节点，如果我们希
望plist“指向”第二个节点时，只需要修改plist保存的内容为0x0012FFA0。​

1.22问：那为什么还需要指针变量来保存下一个节点的位置？

答：链表中每个节点都是独立申请的（即需要插入数据时才去申请一块节点的空间），我们需要通过指针变量来保存下一个节点位置才能从当前节点找到下一个节点。

结合前面学到的结构体知识，我们可以给出每个节点对应的结构体代码：
假设当前保存的节点为整型：

struct SListNode
{
 int data; //节点数据​
 struct SListNode* next; //指针变量用保存下一个节点的地址​
};

当我们想要保存一个整型数据时，实际是向操作系统申请了一块内存，这个内存不仅要保存整型数
据，也需要保存下一个节点的地址（当下一个节点为空时保存的地址为空）。
当我们想要从第一个节点走到最后一个节点时，只需要在前一个节点拿上下一个节点的地址（下一个        节点的钥匙）就可以了。

1.23给定的链表结构中，如何实现节点从头到尾的打印？

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

思考：当我们想保存的数据类型为字符型、浮点型或者其他自定义的类型时，该如何修改？
补充说明：
1、链式机构在逻辑上是连续的，在物理结构上不一定连续​
2、节点一般是从堆上申请的​
3、从堆上申请来的空间，是按照一定策略分配出来的，每次申请的空间可能连续，可能不连续​。

 链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

二、链表的分类：

2.1实际中要实现的链表的结构非常多样，以下情况组合起来就有8种链表结构： 

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

  • 头节点：是一个节点，本质上是一个结构体变量，区分数据域和指针域，不存放任何数据，只存放指向链表中真正存放数据的第一个节点的地址，仅用于辅助管理整个链表的结构。

  • 头指针：是一个指针，本质上是一个结构体类型的指针变量，不区分数据域和指针域，它仅存储链表中第一个节点的地址。

  • 带头节点也就意味着不需要传二级指针了

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

 链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

1.无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结
构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都
是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带
来很多优势，实现反而简单了，后面我们代码实现了就知道了。

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

2.2链表和顺序表的对比

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

三、单链表

3.1单链表的优劣：

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

1、查找速度慢

2、 不能从后往前

3、找不到前驱

4、单向链表不能自我删除，需要靠辅助节点 。

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

3.1无头+单向+非循环链表增删查改实现

无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结
构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

3.2DList.h 

#pragma once //防止重复包含
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLTDataType;//方便改变数据类型
struct SListNode
{
	SLTDataType data;
	struct SListNode* next;//下一个地址
	//结构体中嵌套指针,但不能嵌套自己,会死循环
}SLTNode;
typedef struct SListNode STLNode;


// 不会改变链表的头指针，传一级指针
void SListPrint(STLNode* phead);

// 可能会改变链表的头指针，传二级指针
void SListPushBack(STLNode** pphead, SLTDataType x);
void SListPushFront(STLNode** pphead, SLTDataType x);//分有节点头插和无节点头插,尾插得分开处理
void SListPopFront(STLNode** pphead);
void SListPopBack(STLNode** pphead);

// 不会改变链表的头指针，传一级指针
STLNode* SListFind(STLNode* pphead, SLTDataType x);
// 在pos的前面插入x
void SListInsert(STLNode** pphead, STLNode* pos, SLTDataType x);
// 删除pos位置的值
void SListErase(STLNode** pphead, STLNode* pos);


有些地方也有这样定义
 在pos的前面插入x
//void SListInsert(STLNode** phead, int i, SLTDataType x);
 删除pos位置的值
//void SListErase(STLNode** phead, int i);

3.3打印链表

第一步：输出第一个节点的数据域，输出完毕后，让指针保存后一个节点的地址

 第二步：输出移动地址对应的节点的数据域，输出完毕后，指针继续后移 

 第三步：以此类推，直到节点的指针域为NULL

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

void SListPrint(STLNode* phead)
{
	STLNode* cur = phead;
	while (cur != NULL)//第一个地址不为空
	{
		printf("%d->", cur->data);
		cur = cur->next;//令cur下一个地址
	}
	printf("NULL\n");

}

3.4新建一个节点

函数中的 malloc 用于在堆上分配内存。它返回一个指向新分配内存的指针，该指针被转换为 stlNode* 类型并存储在 newnode 变量中。这个新节点被初始化为包含一个 data 字段和一个 next 字段，其中 data 字段被设置为参数 x 的值，而 next 字段被初始化为 NULL。

STLNode* BuySListNode(SLTDataType x)
{
	STLNode* newnode = (STLNode*)malloc(sizeof(STLNode));
	newnode->data = x;
	newnode->next = NULL;
}

3.5尾插

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

void SListPushBack(STLNode** pphead, SLTDataType x)
//void SListPushBack(STLNode*& pphead, SLTDataType x)
//在					C++语法中可以加&,引用,别名
{
	STLNode* newnode = (STLNode*)malloc(sizeof(STLNode));
	newnode->data = x;
	newnode->next = NULL;
	
	// 找尾节点的指针
	if (*pphead == NULL)//pphead是plist的地址
	{
		*pphead = newnode;//在尾部创建新节点
	}
	else {
		STLNode* tail = *pphead;//phead在开始时为空
		while (tail->next != NULL)//判断下一个指针是否为空
		{
			tail = tail->next;//指向下一个节点
		}

		// 尾节点，链接新节点
		tail->next = newnode;
	}
}

3.6头插

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

void SListPushFront(STLNode** pphead, SLTDataType x)
{
	STLNode* newnode = BuySListNode(x);//新建一个节点
	newnode->next = *pphead;//在第一个地址前建立一个新节点
	*pphead = newnode;//使新节点变为第一个地址
}

3.7头删

void SListPopFront(STLNode** pphead)
{
	STLNode* next = (*pphead)->next;//保存下一个地址
	free(*pphead);//释放空间
	*pphead = next;//令其指针指向下一个地址
}

3.8尾删

 尾删的目的是从给定的单链表中删除最后一个节点，所以分三种情况：

1、链表为空        

2、链表只有一个节点        

3、链表有多个节点

链表为空：

如果链表为空（*pphead == NULL），那么就没有什么可以删除的内容，所以函数直接返回。

只有一个节点时：

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

有多个节点时：

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

如果链表有多个节点，我们需要找到链表的最后一个节点，并删除它。为了找到最后一个节点，我们设置两个指针 prev 和 tail，开始时都指向链表头。然后我们遍历链表，直到找到最后一个节点。找到后，我们释放最后一个节点的内存，然后把倒数第二个节点的 next 设置为 NULL，表示链表最后一个节点已经被删除。

void SListPopBack(STLNode** pphead)
{
	//1.空
	//2.一个节点
	//3.一个以上节点
	if (*pphead == NULL)//1.空
    //如果为空，说明链表已经为NULL，没有可以删除的内容了
	{
		return;
	}
	else if ((*pphead)->next == NULL)//2.一个节点
	{
		free(*pphead);//1.先释放
		*pphead = NULL;//2.把plist置成空
	}
	else {
        //3.一个以上节点
		STLNode* prev = NULL;
		STLNode* tail = *pphead;
		while (tail->next != NULL)
		{
			prev = tail;
			tail = tail->next;
		}
		free(tail);
		prev->next = NULL;
	
	}
}

3.9查找

其实就是遍历一遍链表，但是只能返回第一次出现的地址。我们查找到节点的地址后就可以通过地址去修改数据域中存储的数据。

TLNode* SListFind(STLNode* phead, SLTDataType x)
{
	STLNode* cur = phead;
	while (cur != NULL)
	//while (cur)
	{
		if (cur->data = x)
		{
			return cur;//找到了
		}
		cur = cur->next;
	}
	return NULL;
}

3.10在pos的前面插入

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

  • //创建新节点 stlNode* newnode = BuySListNode(x); 

  • // 初始时，prev 指向链表的头节点 pphead。 stlNode* prev = *pphead;

  • while (cur != pos) // 这个 while 循环用于找到 pos 节点。  

  • prev = prev->next; cur = cur->next; //如果 cur 不等于 pos，那么移动 prev 和 cur。prev 移动到 cur 的下一个节点。cur 移动到下一个节点。

  • prev->next = newnode;//现在，prev 指向 pos 的前一个节点，cur 指向 pos 节点本身。我们将新节点插入到 prev 和 cur 之间。

  • prev->next = newnode; // 然后，我们将新节点的 next 指向 pos，这样新节点就位于 pos 之前了。

void SListInsert(STLNode** pphead, STLNode* pos, SLTDataType x)
{
	if (pos == *pphead)
	{
		SListPushFront(pphead, x);
	}
	else {
		STLNode* newnode = BuySListNode(x);
		STLNode* prev = *pphead;
		/*while (prev->next != pos)*/
		STLNode* cur = *pphead;
		while (cur != pos)
		{
			prev = prev->next;
		}
		prev->next = newnode;
		newnode->next = pos;
	
	}
}

3.11删除pos位置的值

void SListErase(STLNode** pphead, STLNode* pos)
{
	if (pos == *pphead)//如果要删除的是头节点
	{
		SListPopFront(pphead);//头删
	}
	else {
		STLNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;//删除指定位置的节点
		free(pos);//释放要删除节点的内存
	}
}

四、DList.c

#include"SeqList.h"

void SListPrint(STLNode* phead)
{
	STLNode* cur = phead;
	while (cur != NULL)//第一个地址不为空
	{
		printf("%d->", cur->data);
		cur = cur->next;//令cur下一个地址
	}
	printf("NULL\n");

}

STLNode* BuySListNode(SLTDataType x)
{
	STLNode* newnode = (STLNode*)malloc(sizeof(STLNode));
	newnode->data = x;
	newnode->next = NULL;
}

//尾插
void SListPushBack(STLNode** pphead, SLTDataType x)
//void SListPushBack(STLNode*& pphead, SLTDataType x)
//在					C++语法中可以加&,引用,别名
{
	STLNode* newnode = (STLNode*)malloc(sizeof(STLNode));
	newnode->data = x;
	newnode->next = NULL;
	
	// 找尾节点的指针
	if (*pphead == NULL)//pphead是plist的地址
	{
		*pphead = newnode;
	}
	else {
		STLNode* tail = *pphead;//phead在开始时为空
		while (tail->next != NULL)//判断下一个指针是否为空
		{
			tail = tail->next;
		}

		// 尾节点，链接新节点
		tail->next = newnode;
	}
}


void SListPushFront(STLNode** pphead, SLTDataType x)
{
	STLNode* newnode = BuySListNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}


void SListPopFront(STLNode** pphead)
{
	STLNode* next = (*pphead)->next;//保存下一个地址
	free(*pphead);//释放空间
	*pphead = next;//令其指针指向下一个地址
}

void SListPopBack(STLNode** pphead)
{
	//1.空
	//2.一个节点
	//3.一个以上节点
	if (*pphead == NULL)
	{
		return;
	}
	else if ((*pphead)->next == NULL)
	{
		free(*pphead);//1.先释放
		*pphead = NULL;//2.把plist置成空
	}
	else {
		STLNode* prev = NULL;
		STLNode* tail = *pphead;
		while (tail->next != NULL)
		{
			prev = tail;
			tail = tail->next;
		}
		free(tail);
		prev->next = NULL;
	
	}
}


STLNode* SListFind(STLNode* phead, SLTDataType x)
{
	STLNode* cur = phead;
	while (cur != NULL)
	//while (cur)
	{
		if (cur->data = x)
		{
			return cur;//找到了
		}
		cur = cur->next;
	}
	return NULL;
}

// 在pos的前面插入x
void SListInsert(STLNode** pphead, STLNode* pos, SLTDataType x)
{
	if (pos == *pphead)
	{
		SListPushFront(pphead, x);
	}
	else {
		STLNode* newnode = BuySListNode(x);
		STLNode* prev = *pphead;
		/*while (prev->next != pos)*/
		STLNode* cur = *pphead;
		while (cur != pos)

		{
			prev = prev->next;
		}
		prev->next = newnode;
		newnode->next = pos;
	
	}
}
// 删除pos位置的值
void SListErase(STLNode** pphead, STLNode* pos)
{
	if (pos == *pphead)
	{
		SListPopFront(pphead);
	}
	else {
		STLNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
	}
}

五、Test.c

#include"SeqList.h"

void TestSList1()
{
	STLNode* plist = NULL;//先让plist指向空
	SListPushBack(&plist, 1);
	SListPushBack(&plist, 2);
	//插入几个值,用节点存起来
	SListPushBack(&plist, 3);
	SListPushBack(&plist, 4);
	SListPushFront(&plist, 0);
	SListPrint(plist);
	
	SListPopFront(&plist);
	SListPopFront(&plist);
	SListPopFront(&plist);
	SListPrint(plist);
	
	SListPopFront(&plist);
	SListPopFront(&plist);
	SListPrint(plist);
}
void TestSList3()
{
	STLNode* plist = NULL;//先让plist指向空
	SListPushBack(&plist, 1);
	SListPushBack(&plist, 2);
	//插入几个值,用节点存起来
	SListPushBack(&plist, 3);
	SListPushBack(&plist, 4);
	SListPrint(plist);

	/*SListPopBack(&plist);
	SListPopBack(&plist);
	SListPrint(plist);*/
	//想在3的前面插入一个数字
	STLNode* pos = SListFind(plist, 1);
	if (pos)
	{
		SListInsert(&plist, pos, 10);
	}
	SListPrint(plist);

	pos = SListFind(plist, 3);
	if (pos)
	{
		SListInsert(&plist, pos, 30);
	}
	SListPrint(plist);
}

void TestSList4()
{
	STLNode* plist = NULL;//先让plist指向空
	SListPushBack(&plist, 1);
	SListPushBack(&plist, 2);
	SListPushBack(&plist, 3);
	SListPushBack(&plist, 4);
	SListPrint(plist);

	STLNode* pos = SListFind(plist, 3);
	if (pos)
	{
		SListErase(&plist, pos);
	}
	SListPrint(plist);

	pos = SListFind(plist, 4);
	if (pos)
	{
		SListErase(&plist, pos);
	}
	SListPrint(plist);
}

int main()
{
	TestSList4();

	return 0;
}

今天就先到这了！！！

看到这里了还不给博主扣个：
⛳️ 点赞☀️收藏 ⭐️ 关注！

你们的点赞就是博主更新最大的动力！
有问题可以评论或者私信！！!

链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）,链表,数据结构,算法,c++,c语言,开发语言

关注必回！！！文章来源地址https://www.toymoban.com/news/detail-760997.html

到了这里，关于链表基础知识（一、单链表、头插、尾插、头删、尾删、查找、删除、插入）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 头插法和尾插法建立单链表详解与实现

    头插法和尾插法建立单链表详解与实现

    写在前面：本文使用C语言和C++引用，学C和C++的同学都是可以看懂的，C++毕竟向下兼容C。很详细，一篇能搞懂代码和原理。 先来了解几个简单概念 单链表就是线性表的链式存储； 头结点：单链表在第一个结点之前附加了一个结点，这个结点里面没有存放我们要使用的数据，

    2024年02月08日
    浏览(48)
  • 单链表的建立(头插法、尾插法)(数据结构与算法)

    单链表的建立(头插法、尾插法)(数据结构与算法)

    如果要把很多个数据元素存到一个单链表中，如何操作？ 1.初始化一个单链表 2. 每次取一个数据元素，插入到表尾/表头 尾插法建立的单链表元素顺序与输入数据集合的顺序相同，即按照输入数据的顺序排列。 使用尾插法建立单链表的一个常见应用是在计算机科学中进行数据

    2024年04月11日
    浏览(44)
  • 【数据结构】：单链表之头插法和尾插法（动图+图解）

    【数据结构】：单链表之头插法和尾插法（动图+图解）

    链表的定义 什么是头插法❓ 在插入时，新的结点插入到当前链表的表头。 怎么实现头插法❓ 💤思考一：头插法的核心是什么❓ 以有头结点为例： 只需要将新的节点插在头结点和首元结点之间。所以核心代码为: 注意：①②能否交换顺序❓ 假设可以，那么代码为： ② L-n

    2024年02月03日
    浏览(45)
  • 单链表——单链表的定义及基本操作（头插法尾插法建表、查找、插入、删除等）

    单链表——单链表的定义及基本操作（头插法尾插法建表、查找、插入、删除等）

    上一篇我们已经完成了顺序表的实现和基本操作元素的增加、删除和查找 (链接直达：线性表元素的基本操作（C语言）【数据结构】-CSDN博客) 我们知道顺序表支持随机访问，可以通过下标来直接访问，同时也可以进行排序等优点；但是仍存在局限性，对顺序表的中部进行增加

    2024年04月10日
    浏览(48)
  • 数据结构：图文详解双向链表的各种操作（头插法，尾插法，任意位置插入，查询节点，删除节点，求链表的长度... ...）

    数据结构：图文详解双向链表的各种操作（头插法，尾插法，任意位置插入，查询节点，删除节点，求链表的长度... ...）

    目录 一.双向链表的概念 二.双向链表的数据结构 三.双向链表的实现 节点的插入 头插法 尾插法 任意位置插入 节点的删除 删除链表中第一次出现的目标节点 删除链表中所有与相同的节点 节点的查找 链表的清空 链表的长度 四.模拟实现链表的完整代码 前言： 在上一

    2024年02月05日
    浏览(50)

  • 头插法创建单链表、遍历链表、删除链表 | C语言代码

    题目：         输入一系列自然数（0和正整数），输入-1时表示输入结束。按照输入的顺序，用头插法建立单链表，并遍历所建立的单链表，输出这些数据。注意 -1 不加入链表。 输入格式:         第一行是一个正整数k，表示以下会有k组测试数据。         每组

    2024年02月05日
    浏览(38)
  • 【数据结构】C--单链表(小白入门基础知识)

    【数据结构】C--单链表(小白入门基础知识)

    前段时间写了一篇关于顺序表的博客，http://t.csdn.cn/0gCRp 顺序表在某些时候存在着一些不可避免的缺点: 问题： 1. 中间 / 头部的插入删除，时间复杂度为 O(N) 2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。 3. 增容一般是呈 2 倍的增长，势必会有一定的空间

    2024年02月16日
    浏览(51)
  • 【leetcode 力扣刷题】链表基础知识 基础操作

    【leetcode 力扣刷题】链表基础知识 基础操作

    在数据结构的学习过程中，我们知道线性表【一种数据组织、在内存中存储的形式】是线性结构的，其中线性表包括顺序表和链表。数组就是顺序表，其各个元素在内存中是连续存储的。 链表则是由 数据域 和 指针域 组成的 结构体 构成的，数据域是一个节点的数据，指针域

    2024年02月12日
    浏览(39)
  • 链表基础知识详解（非常详细简单易懂）

    链表基础知识详解（非常详细简单易懂）

          链表作为 C 语言中一种基础的数据结构，在平时写程序的时候用的并不多，但在操作系统里面使用的非常多。不管是RTOS还是Linux等使用非常广泛，所以必须要搞懂链表，链表分为单向链表和双向链表，单向链表很少用，使用最多的还是双向链表。单向链表懂了双向链表

    2024年02月03日
    浏览(39)

  • DS作业0-C语言基础知识复习(含指针与链表)

    判断题: 1.直接访问就是直接利用变量的地址直接进行访问。T 2.可以用一个指针变量指向一个函数，然后通过该指针变量调用此函数。T 3.int (*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。F （是int类型数组，里面有4个指针变量元素） 4.结构体变量可以作数组元素。

    2024年02月04日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包