不带头结点的链表操作及其逆置

最新推荐文章于 2022-04-13 10:43:37 发布
最新推荐文章于 2022-04-13 10:43:37 发布
阅读量2.6k 收藏 6
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lixin_com/article/details/78115787
本文详细介绍了如何对不带头结点的链表进行操作，并重点讲解了链表的逆置实现过程，包括相关代码展示。

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

一、概述

前面我们已经完成了带头结点的链表，今天我们来完成一下不带头结点的链表。事实上不带头结点的链表玉带头结点的链表差别在哪呢？
（1）带头结点的单链表更容易操作，因为不带头结点的单链表在第一个节点的操作与其他节点不一样，在初始化的时候就必须把第一个结点创建出来，然后将它的next置空而不带头结点的单链表则直接置空即可。
（2）不带头结点的单链表，初始化时一定要返回指向头结点的地址，所以要用二级指针。
（3） 不带头结点的单链表在插入、删除、输出时判断条件不一样，不带头结点的单链表判断为空时是while(head!=NULL)而不是while（head->next!=NULL）。

为什么不带头结点初始化有2种方式，而带头结点只有1种方式呢？

     因为不带头结点声明Node *head 时；C编译器将其自动初始化为NULL，于是根本不需要调用InitList(head)；也即不带头结点的初始化是个伪操作。而带头结点的初始化在堆开辟了一段内存，需要修改head指针变量指向的地址(即head的值)，所以要修改head的值，必须传保存head变量的地址(即二维指针)。

最低0.47元/天 解锁文章

200万优质内容无限畅学
lixin_com
关注
递归实现不带头结点的单链表逆置
m0_51310361的博客
03-12 4453
递归实现不带头结点的单链表逆置
带头结点的单链表就地逆置
罗马尼亚硬拉
08-04 7794
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： void ListReverse_L(LinkList &L); 其中L是一个带头结点的单链表。 裁判测试程序样例： //库函数头文件包含 #include<stdio.h> #include..
函数fun的功能是将不带头结点的单向链表逆置
07-23
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
逆置单链表c语言不带头节点,单链表-不带头结点
weixin_30456235的博客
05-21 1133
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。链表中数据元素的构成每个元素本身由两部分组成：本身的信息，称为“数据域”；指向直接后继的指针，称为“指针域”。这两部分信息组成数据元素的存储结构，称之为“结点”。n个结点通过指针域相互链接，组成一个链表。typedef int...
给定一个不带头结点的单链表，写出将链表倒置的算法
11-29
给定一个不带头结点的单链表，写出将链表倒置的算法
(不带头结点的）单链表逆置
weixin_54670782的博客
10-13 2215
ListNode* NotHeadReverse(LinkList head) { if (head == NULL || head->next == NULL) { return head; } ListNode* pre = NULL, * s = NULL, * p = head; while (p != NULL) { s = p; p = p->next; s->next = pre; pre = s; } return pre; }
不带头结点的单链表的就地逆置算法
qq_42584241的博客
06-18 8172
typedef struct node{ struct node *next; int data; }*LinkList,NODE; LinkList reverseList(LinkList head) LinkList p,q,l; q=head; L=head; p->next=NULL; while(L){ L=L->next; q->next=p...
不带头节点的单链表倒置算法
10-08
数据结构上机作业张宪超第二章。 给定一个不带头节点的单链表，写出链表倒置的算法。
单链表——单链表逆置（不带头结点）
yi_chengyu的博客
10-24 3812
本博客主要记录两种解决方法 （1）三指针 （3）双指针（三指针优化） （2）双指针之头插法思想 一、三指针 思想： p1主要指向前面的一个结点 p2指向中间的结点 p2->next = p1; p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。 代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) return; p1 =
【数据结构】不带头结点的单链表逆转
SuperSources的博客
11-07 2431
设置三个辅助变量 p:指向链表的头结点，头指针,初值为list.first q:指向p的后继结点,初值为NULL, front: 逆转之后的链表的头指针,初值为NULL。 算法描述 抓住头插的特点！ 头插就是倒序！！ 所以逆转就是将原链表的所有元素重新做一遍头插，形成新链表 1.如果链表为空表，抛出异常 2.设置三个辅助变量p(指向链表的头结点，头指针,初值为list.first),q（指向p的后...
将不带头结点的单链表倒置
10-15
《数据结构与算法》（张宪超）给定一个不带头结点的单链表，写出将单链表倒置的算法
C语言实现不带头结点的单链表逆置的三种方法
qq_44423388的博客
02-03 7032
C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！ 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) { if(head == NULL || head->next == NULL) { return head; } ListNode* tail = NULL; ListNode* p = head; ListNode* s = head -&gt
逆置无头结点的单链表
lxy99的博客
04-13 5334
对于不带头结点的单链表L，设计一个递归算法逆置所有结点。编写完整的实验程序，并采用相应数据进行测试。 采用递归方法 思路：设f(L)返回单链表逆置后的首结点指针，为“大问题”，则f(L->next)返回逆置后的首结点指针p,为“小问题”，当小问题解决后，大问题的求解只需要将首结点（L指向它）链接到L->next节点的末尾就可以了。 #include<iostream> using namespace std; #define NULL 0 typedef struct node {
不带头结点的单链表逆置问题
qq_35235032的博客
05-25 2638
经常能被单链表逆置给绕进去，此时把个人解释和代码放出，方便记忆 /** * 反转链表 * 迭代实现 * @param p * @return */ private ListNode reverseListByIter(ListNode p){ if(p == null || p.next == null){ return p; } // work为工作指针，跟随p的变
不带头结点的单链表逆置c语言,设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置.docx...
weixin_39922683的博客
05-21 554
设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置设计不带头结点的单链表类模板,其功能是对链表中元素结点进行逆置篇一：实验一 不带头结点形式的单链表 　　实验一 不带头结点形式的单链表 　　专业：软件工程班级：09软工 学号：1XX11041XX 姓名：XXX 实验日期：XX-09-30 实验地点：B102 指导老师：吴景岚 一、 问题描述 　　实现不带头结点形式的单链表。...
不带头结点的单链表逆置操作
董成荣的博客
06-29 9872
reverse函数负责逆置工作 #include #include typedef struct Node { int data; struct Node *next; }Node,*List; void init(List &L) { L=(List)malloc(sizeof(Node)); L=NULL; } void insert(List &L,i
编写函数 要求逆置单链表（不带头节点）
canvasa的博客
07-28 913
void SListReverse(SList* plist) { assert(plist->_head); #if 0 SListNode *tmp = plist->_head->_next; SListNode *cur = plist->_head; while (tmp) { cur ->_next= tmp->_next; tm...
单链表(带或不带头结点)的建立、反转和部分反转
g360z247j123的博客
07-07 1505
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。从上可知：链表中的元素在内存中是不连续的存储，每个结点只能也只有它能知道下一个结点的存储位置。单链表是线性表链式存储的一种，其存储不连续。它的数据结构中包含两个变量：数据和指向下一个结点的指针。每个结点(尾结点除外)都只知道
单链表的逆置（不带头结点）
weixin_30268921的博客
08-13 285
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }Node; Node *Initiate(Node *linklist) { linklist=NULL; return linklist; } Nod...
带头结点单链表的就地逆置
最新发布
01-17
### 带头节点单链表的就地逆置算法 对于带头节点的单链表来说，实现就地逆置的关键在于调整各个节点之间的指针方向而不使用额外的空间存储节点。具体而言，在遍历过程中逐步改变当前节点与其前驱节点的关系。 #### 算法描述 初始化三个指针变量用于追踪链表中的位置变化： - `pre`：记录已经反转部分的最后一个节点。 - `p` ：当前正在处理的节点。 - `r` ：即将被处理的下一个节点。 初始状态下，`p`指向原链表的第一个实际数据节点（即头节点之后的位置），而`r`则进一步指向`p`后面的节点。为了确保最终形成的链表是一个完整的环形闭合结构，需先将原本首节点的`next`设为空(`NULL`)表示新的尾部[^4]。 随着迭代推进，每次循环内执行的操作如下： 1. 更新`pre`至当前位置； 2. 移动`p`到下一待处理项处； 3. 提前保存好后续路径于`r`中以便继续前进； 4. 反转当前节点的链接方向使其指向前一元素； 当整个列表都被访问过后，最后一步是让伪头部直接连接上新的起始点，从而完成整体翻转过程并返回更新后的链表头。 以下是具体的C语言代码实现方式: ```c typedef struct LNode { int data; struct LNode* next; }LNode,*LinkList; // 函数功能: 对带头结点的单向链表进行就地逆转 LinkList Reverse_2(LinkList L){ LNode *pre=NULL, *p=L->next, *r=p->next; p->next = NULL; // 处理第一个结点 while(r != NULL){ pre = p; p = r; r = r->next; p->next = pre; // 反转指针 } L->next = p; // 完成后使head指向新链表开头 return L; } ``` 此函数接收一个带有虚拟头节点的单链表作为输入参数，并通过修改内部各节点间的关联关系实现了链表顺序的完全颠倒，最终输出经过转换的新链表。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值