题目要求

设计算法Reverse( )，将带头结点的单链表A逆置，要求利用原有链表的链点，最后输出原单链表和逆置后的单链表。

单链表结点定义

定义如下：

typedef int DataType;
typedef struct Node
{DataType data;      // data域用于存储数据元素struct Node *next;  // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList;  // LinkList为头指针

函数接口定义

函数接口如下：

void Reverse( LinkList *a );

*a是原单链表的头指针。

测试程序样例

#include <stdio.h>
int InitLinkList(LinkList *head);       /* 初始化链表, 细节在此不表 */
PNode LinkListInsert(LinkList h, int pos, DataType x)    ;   /* 向链表插入新元素，返回新插入链点的指针，细节在此不表 */
void TraverseLinkList(LinkList h);   /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h);    /* 销毁单链表，细节在此不表 */void Reverse( LinkList *a );     /* 本题要求函数 */
int main()
{LinkList h;DataType x;char ch;int pos = 1;InitLinkList(&h);do{scanf("%d",&x);LinkListInsert( h , pos++ , x );}while((ch=getchar())!='\n');printf("单链表A是\n");TraverseLinkList( h );        Reverse( &h );printf("就地逆置后的单链表为\n");TraverseLinkList( h );DestroyLinkList( h );return 0;
}/* 请在这里填写答案 */

输入样例

在这里给出一组输入。例如：

11 22 33 44 55 66 77 88 99

输出样例

在这里给出相应的输出。例如：

单链表A是
11 22 33 44 55 66 77 88 99
就地逆置后的单链表为
99 88 77 66 55 44 33 22 11

答案

void Reverse(LinkList *a)
{PNode A = *a;         //头结点PNode p = A->next;     //p指针初始放在头结点后一位PNode r = NULL;         //A->next = NULL;           //头结点后继结点置空while (p != NULL)       //p指针后移的同时，用头插法将该链点挂在头指针后面，达到逆置效果{r = p->next;        //后继结点p->next = A->next;  //p节点继承A的后继A->next = p;        //将p结点插入到头结点之后p = r;              //p后移}
}

数据结构学习中，个人笔记，仅供参考
如有错误，烦请指正
参考视频: 【LinkList10-带头结点的单链表的逆置】

单链表操作10-带头结点的单链表逆置(个人学习笔记，仅供参考)相关推荐

数据结构c/c++ 头插法尾插法建立带头结点的单链表，以数组创建带头结点的单链表和不带头结点的单链表，输出打印单链表
// // Created by 焦娇 on 2021/9/17. //#ifndef CHAPTER2_LINELINK_LLK_H #define CHAPTER2_LINELINK_LLK_H# ...
java带头结点的单链表_java编写带头结点的单链表
/*** @ProjectName: JavaPractice * @Package: com.itwang.swordtooffer * @ClassName: LNodeOperation * @ ...
自考本科 04741 计算机网络原理 2022年10月真题以及答案（自己做的，仅供参考）
04741 计算机网络原理 202210 单选 1. 在网络协议的三个基本要素中,"语义"定义的是实体之间() 2. 以"所需电缆长度短,可以使用光纤,易于避免冲突&qu ...
c语言实现--不带头结点的单链表操作
1,不带头结点的单链表操作中,除了InitList(),GetElem(),ListInsert(),ListDelete()操作与带头结点的单链表有差别外,其它的操作基本上一样. 2,不带头结点单链 ...
2.3 带头结点的单链表：理论+编程实战（C语言详细）
1.顺序存储:线性表/栈/队列:理论+C语言实现–详细 2.1 链式存储概述和 2.2 线性表的链式存储–单链表(C语言详细实现) 文章目录 2.3 带头结点的单链表 1. 带头结点的单链表基本概念 ...
不带头结点的单链表操作
不带头结点的单链表操作,包括插入.遍历.统计结点数等,要求写出数据结构算法思想及C语言实现函数本文为博主原创文章,未经博主允许不得转载. 版权为陈博超所有,第一次于2021年06月22日发表于BLO ...
6-1 带头结点的单链表就地逆置 (10 分)
6-1 带头结点的单链表就地逆置 (10 分) 本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要 ...
python实现带头结点的单链表的就地逆置_6-1 带头结点的单链表就地逆置（10 分）...
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置 ...
带头结点的单链表的操作（C语言）
初始化先了解头结点头结点是一个特殊的结点,它的数据域不存储信息,通常情况下,头指针指向的结点为头结点,由于头结点不存储信息,所以不是数据结构中的实际结点,第一个实际结点其实是head->ne ...

单链表操作10-带头结点的单链表逆置(个人学习笔记，仅供参考)

带头结点的单链表逆置

题目要求

单链表结点定义

函数接口定义

测试程序样例

输入样例

输出样例

答案

单链表操作10-带头结点的单链表逆置(个人学习笔记，仅供参考)相关推荐

最新文章

热门文章