借助栈将一个带头节点的单链表倒置

分析:

先理解倒置: 倒置前:1->2->3 倒置后:3->2->1

思路:先沿着链表从头到尾扫一遍将链表的每个结点的data的值依次入栈; 在沿着链表扫一遍将栈中的元素一次出栈并填入到每个结点的data中.

算法如下:

void reverse_list(LinkedListTP * head)

{

LStackTP ls,p;

DataTpye x;

InisStack(&ls); /*初始化链栈*/

p= head->next; /*将链栈p的指针指向头结点指向的结点*/

while(p!=null){

Push(&ls,p->data); /*将链表的data依次入栈到ls*/

p=p->next;

}

p= head->next; /*将p重新指到链表头结点所指向的结点*/

while(!EmptyStack(&ls)){

Pop(&ls,&x);

p->data=x; /*替换链表的数据？*/

p=p->next;

}

转载于:https://www.cnblogs.com/shihujiang/archive/2010/08/17/2396380.html

借助栈将一个带头节点的单链表倒置相关推荐

【数据结构】8. 队列（带头节点的单链表实现）（完整代码实现：初始化、入队列、出队列、获取队头元素、获取队尾元素、获取队列中有效元素的个数、判空、销毁）
目录 Queue.h Queue.c test.c Queue.h #pragma once //采用带头节点的单链表实现队列typedef int DataType;typedef struct Q ...
【不带头节点的单链表】
不带头节点的单链表前言一.结构体设计二.函数实现 1. 初始化 2. 购买一个新节点 3. 头插 4. 尾插 5. 按位置插入 6. 头删 7. 尾删 8. 按位置删总结补充代码前言单链 ...
不带头节点的单链表如何头插（多图易懂）
文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针缘起本文想说的是单向非循环链表的头插.单向非循环链表,可以是带头节点的,也可以是不带头节 ...
java带头节点的单链表_自己实现集合框架(五):带头结点单链表的实现
这是系列文章,每篇文章末尾均附有源代码地址.目的是通过模拟集合框架的简单实现,从而对常用的数据结构和java集合有个大概的了解.当然实现没有java集合的实现那么复杂,功能也没有那么强大,但是可以通过 ...
数据结构-带头节点的单链表（C语言）超详细讲解
前面我们学到线性表的顺序存储结构(顺序表),发现它有着明显的缺点:插入和删除元素时需要频繁的移动元素,运算效率低.必须按事先估计的最大元素个数申请连续的存储空间.存储空间估计大了,造成浪费空间:估计小 ...
头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法代码为: pCurr -> next = ...
数据结构不带头节点跟带头节点的单链表区别，C语言代码展示
单链表头插法不带头结点 void FronttList1(List *L) {List p;ElemType x;printf_s("请输入一组数据,以'0'为结束符\n");s ...
带头节点的单链表逆置
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next ...
不带头结点的单链表------C语言实现
1 /****************************************************/ 3 File name:no_head_link.c4 Author:SimonKly ...

借助栈将一个带头节点的单链表倒置

借助栈将一个带头节点的单链表倒置相关推荐

最新文章

热门文章