数据结构：线性表————单链表专题

已于 2024-04-12 20:18:26 修改
阅读量975 收藏 22
点赞数 23
分类专栏： 数据结构与算法 文章标签： 数据结构
于 2024-04-12 20:09:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_76674204/article/details/137461406
版权

 🌈个人主页：小新_-

🎈个人座右铭：“成功者不是从不失败的人，而是从不放弃的人！”🎈

🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝

🏆所属专栏： 数据结构与算法欢迎订阅，持续更新中~~~

                      

         ✨让小新带着你快乐的学习吧~✨

目录

1. 链表的概念及结构

2、单链表的实现

准备工作

1、单链表的插入

1）头插

2）尾插

3）指定位置前插

4）指定位置后插

2、单链表的删除

1）头删

2）尾删

3）删除指定位置节点

4）删除指定位置之后节点

3、单链表的查找

4、单链表的销毁

3、链表的分类

4、 链表经典算法OJ题⽬

3.1 单链表相关经典算法OJ题1：移除链表元素(点击进入题目)

3.2 单链表相关经典算法OJ题2：反转链表（点击进入题目）

3.3 单链表相关经典算法OJ题3：合并两个有序链表（点击进入题目）

3.4 单链表相关经典算法OJ题4：链表的中间结点（点击进入题目）

3.5 循环链表经典应⽤-环形链表的约瑟夫问题（点击进入题目）

3.6 单链表相关经典算法OJ题5：分割链表（点击进入题目）

1. 链表的概念及结构

概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表
中的指针链接次序实现的 。
链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只 需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。
⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状 态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？
最简单的做法：每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。
在链表⾥，每节“⻋厢”是什么样的呢？
与顺序表不同的是，链表⾥的每节"⻋厢"都是独⽴申请下来的空间，我们称之为“结点/节点”
节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）。
图中指针变量 plist保存的是第⼀个节点的地址，我们称plist此时“指向”第⼀个节点，如果我们希
望plist“指向”第⼆个节点时，只需要修改plist保存的内容为0x0012FFA0。
为什么还需要指针变量来保存下⼀个节点的位置？
链表中每个节点都是独⽴申请的（即需要插⼊数据时才去申请⼀块节点的空间），我们需要通过指针 变量来保存下⼀个节点位置才能从当前节点找到下⼀个节点。
结合前⾯学到的结构体知识，我们可以给出每个节点对应的结构体代码： 
struct SListNode
{
 int data; //节点数据
 struct SListNode* next; //指针变量⽤保存下⼀个节点的地址
};
当我们想要保存⼀个整型数据时，实际是向操作系统申请了⼀块内存，这个内存不仅要保存整型数
据，也需要保存下⼀个节点的地址（当下⼀个节点为空时保存的地址为空）。
当我们想要从第⼀个节点⾛到最后⼀个节点时，只需要在前⼀个节点拿上下⼀个节点的地址（下⼀个 节点的钥匙）就可以了。
补充说明：
1、链式机构在逻辑上是连续的，在物理结构上不⼀定连续
2、节点⼀般是从堆上申请的
3、从堆上申请来的空间，是按照⼀定策略分配出来的，每次申请的空间可能连续，可能不连续

2、单链表的实现

准备工作

单链表实现前，有几个小段代码和问题

1、首先，我们来搞懂一个一个概念上的问题，就是节点的实参形参问题，其实就是考验对指针的理解与掌握

2、申请新的节点

代码比较简单，用malloc函数申请新节点的空间，让新节点的的data域置为x,next域为空

SLTNode* SLNewNode(SLDataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	newnode->Data = x;
	newnode->next = NULL;
	return newnode;
}

3、打印当前链表

上代码

void SLPrint(SLTNode* phead)
{
	SLTNode* pcur = phead;
	while (pcur)
	{
		printf("%d->", pcur->Data);
		pcur = pcur->next;
	}
	printf("NULL");
}

4、单链表的声明

typedef int SLDataType;
typedef struct SListNode
{
	SLDataType Data;
	struct SListNode* next;
}SLTNode;

1、单链表的插入

1）头插

分析：

尾删思路比较简单，我们有头结点的指针phead，我们让我们新申请的节点的next指针，指向原来的头结点，就完成了，我们考虑一下特殊情况，如果链表为空，怎么办？那还不简单，直接成为新的节点，代码就跟不是空表一样，so easy!小小头插，拿下拿下。

void SLPushFront(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLNewNode(x);
	newnode->next = *pphead;
	*pphead = newnode;


}

2）尾插

分析：

如图，我们想插入一个元素4，如何插入呢？首先，我们得找到原尾节点吧。然后让原尾节点的next指针指向4这个新节点，这样我们的4就成为了尾节点，再让4的next指针指向NULL。但有一个问题，那就是如果链表为空怎么办？那就没有尾节点了。直接将这个节点作为我们的新节点。所以，大体思路就是，先判断链表是否为空，如果是就直接作为新的节点，如果不是，我们就先找到尾节点，然后执行插入操作就可以了。

代码如下：

void SLPushBack(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLNewNode(x);
	//链表为空，作为结点
	if (*pphead == NULL)
	{
		*pphead = newnode;
		return;
	}
	//链表不为空，寻找尾节点
	SLTNode* ptail = *pphead;//寻找尾节点
	while (ptail->next)
	{
		ptail = ptail->next;
	}
	//ptail就是尾节点
	ptail = newnode;
}

3）指定位置前插

分析：

我们看到，要想在pos(3)之前插入，我们就要找到pos之前的节点prev，prev的next指向newnode，newnode的next指向pos。考虑特殊情况，当pos是头结点时，就没有prev，怎么办呢？我们可以直接调用头插即可。

代码如下：

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{
	assert(pphead);
	assert(pos);
	assert(*pphead);
	SLTNode* newnode=  SLNewNode(x);
	//如果pos是头结点
	if (pos == *pphead)
	{
		SLPushFront(newnode, x);
		return;
	}
	SLTNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	prev->next = newnode;
	newnode->next = pos;
}

4）指定位置后插

分析：

指定位置后插比指定位置前插较为简单，但要注意的是顺序，如果先把pos的next给newnode,newnode中的next保存的是pos的下一个节点地址，然后再将newnode的next指向下一节点，这样导致pos的next不再指向真正的下一节点。而应该先把pos的next赋值给newnode的next,再将pos的next指向newnode.

代码如下：

2、单链表的删除

1）头删

分析：

头删比较简单，将原来的第二个节点作为新链表的第一个节点，并将原来第一个节点释放掉,并将next赋给pphead

代码如下：

void SLPopFront(SLTNode** pphead)//头删
{
	assert(pphead);//链表不为空
	assert(*pphead);//->指向第一个节点的地址
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	(*pphead) = next;
}

2）尾删

分析：

既然要进行删除操作，那么链表至少得有一个节点吧，所以得提前判断一下。要进行尾删，首先，我们要找到尾节点的前一个节点，我们就叫他prev吧，让prv不再指向尾节点的next域，而是NULL，然后将尾节点用free函数将尾节点的内存还给操作系统。但只有一个节点的时候呢？我们只能将该节点释放掉咯（没办法的事，无奈）

void SLPopBack(SLTNode** pphead)
{
	assert(pphead);//链表不为空
	assert(*pphead);//->指向第一个节点的地址
	while ((*pphead)->next==NULL)//如果只有一个节点
	{
		free(*pphead);
		*pphead = NULL;
		return;
	}
	//具有多个节点
	SLTNode* ptail = *pphead;
	SLTNode* prev = NULL;
	while (ptail->next)
	{
		prev = ptail;
		ptail=ptail->next;
	}//找到prev了
	prev->next = NULL;
	free(ptail);
ptail=NULL//别忘了置空，以免疯狗乱咬人（狗头 狗头）
}

3）删除指定位置节点

分析：

删除指定位置的节点，我们定义一个指针prev，让prev找到pos之前的节点（寻找prev的循环条件：prev->next !=pos），此时，将prev的next指针指向pos的下一个节点，再将pos释放掉。注意，顺序不能颠倒！！！需要注意的是特殊情况，当pos就是头结点。此时没有prev，我们可以直接执行头删操作。

代码如下：

void SLErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	if (pos == *pphead)
	{
		SLPopFront(pphead);
		return;
	}
	SLTNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	(prev->next) = (pos->next);
	free(pos);
	pos = NULL;
}

4）删除指定位置之后节点

分析：

思路比较清晰，看图一目了然，将pos的next指针指向pos下一个节点的下一个节点

代码如下：

void SLEraseAfter(SLTNode* pos)
{
	assert(pos);
	assert(pos->next);
	pos->next = pos->next->next;
	free(pos->next);
	pos->next = NULL;
}

3、单链表的查找

没什么好说的，上代码

SLTNode* SLTFind(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	//遍历链表
	SLTNode* pcur = *pphead;
	while (pcur) //等价于pcur != NULL
	{
		if (pcur->Data == x) {
			return pcur;
		}
		pcur = pcur->next;
	}
	//没有找到
	return NULL;
}

4、单链表的销毁

上代码

void SListDesTroy(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);

	SLTNode* pcur = *pphead;
	while (pcur)
	{
		SLTNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

完整代码如下

sqlist.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"

void SLPrint(SLTNode* phead)
{
	SLTNode* pcur = phead;
	while (pcur)
	{
		printf("%d->", pcur->Data);
		pcur = pcur->next;
	}
	printf("NULL\n");
}
SLTNode* SLNewNode(SLDataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	newnode->Data = x;
	newnode->next = NULL;
	return newnode;
}
void SLPushBack(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLNewNode(x);
	//链表为空，作为结点
	if (*pphead == NULL)
	{
		*pphead = newnode;
		return;
	}
	//链表不为空，寻找尾节点
	SLTNode* ptail = *pphead;
	while (ptail->next)
	{
		ptail = ptail->next;
	}
	//ptail就是尾节点
	ptail = newnode;
}
void SLPushFront(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLNewNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}
void SLPopBack(SLTNode** pphead)
{
	assert(pphead);//链表不为空
	assert(*pphead);//->指向第一个节点的地址
	while ((*pphead)->next==NULL)//如果只有一个节点
	{
		free(*pphead);
		*pphead = NULL;
		return;
	}
	//具有多个节点
	SLTNode* ptail = *pphead;
	SLTNode* prev = NULL;
	while (ptail->next)
	{
		prev = ptail;
		ptail=ptail->next;
	}//找到prev了
	prev->next = NULL;
	free(ptail);
}
void SLPopFront(SLTNode** pphead)//头删
{
	assert(pphead);//链表不为空
	assert(*pphead);//->指向第一个节点的地址
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	(*pphead) = next;
}

//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{
	assert(pphead);
	assert(pos);
	assert(*pphead);
	SLTNode* newnode=  SLNewNode(x);
	//如果pos是头结点
	if (pos == *pphead)
	{
		SLPushFront(newnode, x);
		return;
	}
	SLTNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	prev->next = newnode;
	newnode->next = pos;
}
//在指定位置之后插入数据
void SLInsertAfter(SLTNode* pos, SLDataType x)
{
	assert(pos);
	SLTNode* newnode = SLNewNode(x);
	newnode->next = pos->next;
	pos->next = newnode;
}
//删除pos节点
void SLErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	if (pos == *pphead)
	{
		SLPopFront(pphead);
		return;
	}
	SLTNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	(prev->next) = (pos->next);
	free(pos);
	pos = NULL;
}
//删除pos之后的节点
void SLEraseAfter(SLTNode* pos)
{
	assert(pos);
	assert(pos->next);
	pos->next = pos->next->next;
	free(pos->next);
	pos->next = NULL;
}
SLTNode* SLTFind(SLTNode** pphead, SLDataType x)
{
	assert(pphead);
	//遍历链表
	SLTNode* pcur = *pphead;
	while (pcur) //等价于pcur != NULL
	{
		if (pcur->Data == x) {
			return pcur;
		}
		pcur = pcur->next;
	}
	//没有找到
	return NULL;
}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);

	SLTNode* pcur = *pphead;
	while (pcur)
	{
		SLTNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

slist.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLDataType;
typedef struct SListNode
{
	SLDataType Data;
	struct SListNode* next;
}SLTNode;
void SLPrint(SLTNode* phead);
SLTNode* SLNewNode(SLDataType x);
void SLPushBack(SLTNode** phead, SLDataType x);
void SLPushFront(SLTNode** phead, SLDataType x);
void SLPopBack(SLTNode** pphead);
void SLPopFront(SLTNode** pphead);
SLTNode* SLFind(SLTNode** pphead, SLDataType x);

//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLDataType x);

//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDesTroy(SLTNode** pphead);

测试文件这里就不包含了，读者朋友可以自己写代码的时候测试

3、链表的分类

链表的结构⾮常多样，以下情况组合起来就有8种（2 x 2 x 2）链表结构：

如下：

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

4、 链表经典算法OJ题⽬

3.1 单链表相关经典算法OJ题1：移除链表元素(点击进入题目)

思路一：遍历原链表，当遇到等于vul节点的时候，就执行删除操作
但有一个问题就是，删除操作太麻烦，有没有别的更好地方法呢？
思路二：创建一个新链表，遍历原链表，当节点值不为val时，尾插到新链表尾部 
typedef  struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    //定义新链表的头尾巴指针
    ListNode* newHead,*newTail;
    newHead=newTail=NULL;
    ListNode* pcur=head;
    while(pcur) {
        if（pcur->val !=val）//节点值不为val，插入链表尾部
        {
        if(newHead=NULL)//链表为空
        {
            newHead=newTail=pcur;
        }
        else//链表不为空，插入尾部
        {
            newTail->next=pcur;
            newTail=newTail->next;
        }
        }
        //等于val，直接下一个节点
        pcur=pcur->next;
    }
    if(newTail){
        newTail->next=NULL;
    }
    return newTail；
}

3.2 单链表相关经典算法OJ题2：反转链表（点击进入题目）

思路一：创建一个新链表，遍历原链表，将原链表元素依次头插在新链表当中。

思路二：定义三个指针变量，分别指向，当前节点，前驱和后继节点，改变节点指向即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {
    if(head==NULL){
        return head;
    }
    ListNode* n1,*n2,*n3;
    n1=NULL,n2=head,n3=head->next;
    ListNode* pcur;
    
    while(n2){
        n2->next=n1;
        n1=n2;
        n2=n3;
        if(n3){
        n3=n3->next;
        }

    }
    return n1;
}

3.3 单链表相关经典算法OJ题3：合并两个有序链表（点击进入题目）

思路：建立一个新链表，比较俩个链表元素，谁小就插入新链表
代码： 
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    if(list1==NULL){
        return list2;
    }
    if(list2==NULL){
        return list1;
    }
     ListNode* l1,*l2;
    l1=list1,l2=list2;
     ListNode* newHead,*newTail;
    newHead=newTail=(ListNode*)malloc(sizeof(ListNode));

   
    while(l1&&l2){
    if(l1->val<l2->val){
        newTail->next=l1;
        newTail=newTail->next;
        l1=l1->next;
    }
    else{
        newTail->next=l2;
        newTail=newTail->next;
        l2=l2->next;
    }
    }
    if(l1){
        newTail->next=l1;
    }
    if(l2){
        newTail->next=l2;
    }
    ListNode*ret =newHead->next;
    free(newHead);
    newHead=NULL;
    return ret;

}

3.4 单链表相关经典算法OJ题4：链表的中间结点（点击进入题目）

思路一：遍历统计节点个数，当遍历完链表，将节点个数除以2，可以得到中间节点位置
思路二：快慢指针，定义一个快指针和一个慢指针，快指针一次走俩个元素，慢指针一次走一个元素。那当快指针遍历完链表时，慢指针就刚好指向中间节点，输出该节点即可。 
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {
    ListNode* fast,*slow;
    fast=slow=head;
  
    while(fast&&fast->next){
        fast=fast->next->next;
        slow=slow->next;
        
    }
    return slow;
}

3.5 循环链表经典应⽤-环形链表的约瑟夫问题（点击进入题目）

著名的Josephus问题
据说著名犹太 历史学家 Josephus有过以下的故事：在罗⻢⼈占领乔塔帕特后，39 个犹太⼈与
Josephus及他的朋友躲到⼀个洞中，39个犹太⼈决定宁愿死也不要被⼈抓到，于是决定了⼀个⾃杀 ⽅式，41个⼈排成⼀个圆圈，由第1个⼈开始报数，每报数到第3⼈该⼈就必须⾃杀，然后再由下⼀ 个重新报数，直到所有⼈都⾃杀⾝亡为⽌。
然⽽Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与⾃⼰安排在
第16个与第31个位置，于是逃过了这场死亡游戏。 
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode ListNode;
struct ListNode* partition(struct ListNode* head, int x){
if(head==NULL){
    return head;
}
ListNode* newHeadLess,*newTailLess,*newHeadGreagter,*newTailGreagter;

newHeadLess=newTailLess=(ListNode*)malloc(sizeof(ListNode));
newHeadGreagter=newTailGreagter=(ListNode*)malloc(sizeof(ListNode));

ListNode* pcur=head;
while(pcur){
    if(pcur->val<x){
        newTailLess->next=pcur;
        newTailLess=newTailLess->next;
    }else{
        newTailGreagter->next=pcur;
        newTailGreagter=newTailGreagter->next;
    }
    pcur=pcur->next;
}
    newTailGreagter->next=NULL;
    newTailLess->next=newHeadGreagter->next;
    ListNode*ret=newHeadLess->next;
    free(newHeadGreagter);
    free(newHeadLess);
    return ret;
}

3.6 单链表相关经典算法OJ题5：分割链表（点击进入题目）

思路：建立大小链表，大于x放大链表，小于x放小链表，最后连接起来

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode ListNode;
struct ListNode* partition(struct ListNode* head, int x){
if(head==NULL){
    return head;
}
ListNode* newHeadLess,*newTailLess,*newHeadGreagter,*newTailGreagter;

newHeadLess=newTailLess=(ListNode*)malloc(sizeof(ListNode));
newHeadGreagter=newTailGreagter=(ListNode*)malloc(sizeof(ListNode));

ListNode* pcur=head;
while(pcur){
    if(pcur->val<x){
        newTailLess->next=pcur;
        newTailLess=newTailLess->next;
    }else{
        newTailGreagter->next=pcur;
        newTailGreagter=newTailGreagter->next;
    }
    pcur=pcur->next;
}
    newTailGreagter->next=NULL;
    newTailLess->next=newHeadGreagter->next;
    ListNode*ret=newHeadLess->next;
    free(newHeadGreagter);
    free(newHeadLess);
    return ret;
}

 

最后，感谢大家的观看~~

小新_-
关注
专栏目录
数据结构 | 第六章：线性表——链式描述 | 桶排序
知识库搭建ing
01-01 558
《数据结构、算法与应用（C++语言描述）》第六章：线性表——链式描述，结合课程重点的自留笔记。
DS第三篇(中)：线性表之链表——单链表
m0_46156900的博客
03-10 386
承接上篇 一些口水话 上篇中讲到顺序表的查找很快但是增、删数据元素麻烦。 正如：“运算的实现依赖于存储结构”，逻辑且物理关系上相邻的顺序表 增加、删除元素当然困难。 如果逻辑上相邻但物理上不相邻——链表、链式映像， 大概就能很方便的增删元素。 4.链表 链表中的数据元素 有一个动听的名字 结点Node ，注意不是节点 1个结点有两个域(Field)：数据域(Data Field)、指针域(Pointer Field)（又叫指针或链） 为什么有两个域也很好理解： · 1.数据域存数据 2.而指针域
单链表经典题目总结（C语言）
kpl_20的博客
03-22 1688
单链表经典题目+画图分析+解题源代码：1.移除链表元素。2.反转链表。3.链表的中间节点。4.链表中倒数第k个节点。5.合并两个有序链表。6.链表分割。7.链表的回文结构。8.相交链表
9 道经典单链表题目助你领略单链表逻辑结构的 “魅力”
honglan297的博客
08-01 873
上一篇文章，我们具体讲述了链表的相关知识。本篇紧承上集，通过 9 道单链表较为 ”简单“ 的题目的讲解，让你领略单链表的别样的逻辑结构 “魅力“。同时，单链表作为笔试常考话题之一，简单题目的回顾希望能够帮助大家夯实操作单链表的基础...
单链表的五类题目合集
Jeloys的博客
03-17 339
复习一下链表的知识，精选了5个常见的链表操作，听说只要把这几个操作写熟练了，就再也不怕写链表代码了。话不多说，开始写吧。 单链表反转 链表中环的检测 两个有序的链表合并 删除链表倒数第n个结点 求链表的中间结点 单链表反转 206.反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&...
【数据结构】单链表经典面试题10道及详细思路代码
weixin_59215611的博客
08-27 1275
快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表其实位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链表的末尾。1.找到链表的中间节点，从中间节点的位置将链表分开，形成2个链表---->找中间节点:采用快慢指针ok。一次，之间的距离就缩小一步，不会出现每次刚好是套圈的情况，因此：在满指针走到一圈之前，2.遍历原链表，将链表中的节点往两个新链表中尾插--新链表最好将其给成带头节点的单链表。1.创建两个链表，一个链表尾插值小于x的节点，另一个链表中插值大于等于x的节点。...
单链表经典题目
老赵的博客
05-12 313
题目链接：合并两个链表力扣https://leetcode.cn/problems/merge-two-sorted-lists/ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nu.
数据结构C++ 线性表——顺序表和单链表基本操作(含代码和注释).docx
11-04
### 数据结构C++ 线性表——顺序表和单链表基本操作 #### 一、概述 在《数据结构C++ 线性表——顺序表和单链表基本操作(含代码和注释).docx》文档中，作者详细介绍了如何在C++中实现顺序表和单链表的基本操作，并...
数据结构：线性表的前插法建立单链表
总结来说，这个资源涵盖了数据结构中的基本概念——线性表，特别是通过前插法构建单链表的方法，同时提到了线性表的顺序存储表示——顺序表。对于学习数据结构和算法的学生或者开发者来说，这些都是重要的基础知识。
《数据结构》线性表——链式存储结构
执着&你
04-01 2772
线性表链式存储结构简称链表，与顺序不同的是链表中的结点不仅包含有元素本身的信息，还包含有元素之间的逻辑关系的信息！！！
数据结构代码题-----Day03
brotherand的博客
10-07 4941
数据结构代码题目总结 题目01 试编写带头结点的单链表L中删除一个最小值节点的高效算法，（假设最小值是唯一的） 思路分析： 首先是需要找到最小值 删除最小值 如何找到最小值呢 根据上图图片，这里设置了p指针作为头节点后的指针，同时根据总结需要对其进行设计 所需的指针数量 扫描指针一个 minP最小值指针一个 前驱指针一个pre 最小值前驱一个preMinp 查找最小值节点实现思路 指针P遍历链表， 在遍历过程中若P->data 小于 MinP->data的数据，设置minp为当前的p
常用数据结构与算法总结（含例题和完整代码）
myjess’s blog
04-23 6469
一、位运算 ● ^ 可理解为不进位相加 ● a^a=0 ● a^0=a 题目一 一组数中，只有一个数出现的次数是奇数，其他数字出现的次数都为偶数，找出这个出现次数为奇数的数。 public static void printOddTimesNum1(int[] arr) { int eor = 0; for (int i : arr) { eor ^= i; } System.out.println(eor); } 题目二 一组数中，只有两个数出现的次数是奇
66个代码带你通关数据结构代码题，最适合学习数据结构代码的博客之一
最新发布
m0_53426921的博客
11-25 2167
数据结构代码题，王道数据结构基础代码学习，线性表，栈队列，数组，字符串，树，图，查找，排序
单链表专题练习
qq_29688979的博客
04-07 2224
单链表专题练习
【单链表四道经典例题（必会）】
weixin_60053402的博客
04-01 2124
这几道题都是面试的笔试中经常出现的题，也比较经典，必须学会！
＜单链表＞题目练习《数据结构(C语言版)》
m0_57859086的博客
06-03 1180
＜单链表＞题目练习《数据结构(C语言版)》 ——By 作者：新晓·故知
【单链表经典习题讲解】
m0_68872612的博客
08-09 710
大家好呀，今天向大家分享的是关于单链表的一些比较基础且经典的题目，相信你看完了一定会对单链表的知识掌握的更加熟练。
【数据结构】2.2经典的单链表练习题
海的早晨的博客
04-14 723
目录 1. 删除链表中等于给定值 val 的所有节点。 方法一：哨兵结点 方法二：尾插法 2.反转单链表 方法一：指针转方向 方法二：头插法 3.链表的中间结点 方法一：计算链表长度 方法二：快慢指针 4.合并有序单链表 5.链表的分割 6.带环问题（判断链表是否带环） 7.求环的入口点 8.复杂链表的复制 一些命名的介绍 cur：当前结点 prev：前继...
链表经典题目合集（c语言版）
热门推荐
奥利奥恨情歌的博客
04-23 1万+
链表经典题目合集（c语言版）链表作为数据结构中较为热门的类型，一直是各大公司笔试面试常考类型，同时链表也有很多经典题目，可以帮助初学者更好的理解链表。1.从尾到头打印链表先遍历链表，遍历的同时将链表的值头插进一个新的链表，在打印新的链表即可。void SLitsPrintTailToHead(SListNode* pHead) { SListNode* _new, *ptr; _new = N...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值