c语言用栈将单链表逆置,写一算法：借助于栈将一个单链表逆置

满意答案

panyan17895

2013.04.22

采纳率：57% 等级：12

已帮助：10074人

#include

typedef struct _LinkList

{

struct _LinkList *next;

} LinkList;

LinkList* ReverseList_L(LinkList *head)

{

LinkList *prior, *cur, *next, *temp;

prior = NULL;

cur = head;

next = head->next;

while (next != NULL)

{

cur->next = prior;

temp = next->next;

next->next = cur;

prior = cur;

cur = next;

next = temp;

}

return cur;

}

int main(void)

{

LinkList n1, n2, n3, n4;

n1.next = &n2;

n2.next = &n3;

n3.next = &n4;

n4.next = NULL;

ReverseList_L(&n1);

return 0;

}

为什么最近这么多人问这个？难道都是一个学校的？

17分享举报

c语言用栈将单链表逆置,写一算法：借助于栈将一个单链表逆置相关推荐

递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
可由一个尾指针唯一确定的链表有_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存储结构 ...
用c语言实现数据结构算法将两个有序链表并为一个有序链表的算法,,(完整版)数据结构-习题集答案-(C语言版严蔚敏)...
} 2.15 已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n.试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连 ...
借助于栈结构将一个单链表逆置
借助于栈结构将一个单链表逆置. 输入输出样例:1组 #1 样例输入: 5 //链表中有几个元素 1 2 3 4 5 //链表中的元素分别是什么样例输出: 5 4 3 2 1 //逆置后输出,利用栈结 ...
c语言编写队列元素逆置,数据结构与算法实验—利用栈逆置队列元素.doc
数据结构与算法实验-利用栈逆置队列元素利用栈逆置队列元素实验报告通信1204班谢崇赟实验名称利用堆栈将队列中的元素逆置实验目的会定义顺序栈和链栈的结点类型. 掌握栈的插入和删除结点在操作 ...
黑马程序员 C语言数据结构与算法之线性表（链表/栈/队列/顺序表）
C语言链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码嘛蛋,看错了,这是java的... 文章目录链 ...
python实现带头结点的单链表的就地逆置_设头指针为head，编写算法实现带头结点单链表head的就地逆置...
链表问题大全!!!刚出炉的还热乎呢!! #include #include typedef struct node { int nDate; struct node *pstnext; }Node; ...
试写一算法，对单链表进行逆置
NOTICE: 本篇代码是按照源码的书写顺序所写,复制之后可直接运行. 环境: vscode 题目: 试写一算法,对单链表进行逆置分析: 单链表的逆置需要设置两个指针,第一个进行遍历单链表:第二个进 ...
c语言判断顺序链表是否为空,数据结构之线性表(五)——单链表(2 初始化，判断空表，销毁，清空，求表长)...
1.单链表(带头结点)的初始化即,构造一个空表,如下图, 算法步骤: 1.生成新结点作头结点,用头指针L指向头结点. 2.将头指针的指针域置空. 算法描述: Status InitList_L(Li ...

c语言用栈将单链表逆置,写一算法：借助于栈将一个单链表逆置

c语言用栈将单链表逆置,写一算法：借助于栈将一个单链表逆置相关推荐

最新文章

热门文章