给定一个不带表头节点的的单链线性表L,写一个算法原地逆置L,
答案:1 悬赏:10 手机版
解决时间 2021-12-01 04:24
- 提问者网友：遁入空寂
- 2021-11-30 05:20
给定一个不带表头节点的的单链线性表L,写一个算法原地逆置L,
最佳答案
- 五星知识达人网友：不甚了了
- 2021-11-30 06:43
定义两个链表节点变量node1,node2
//初始化node1和node2
node1.next = NULL;
node2.next = L;
while(L.next != NULL)//遍历链表
{
node2.next = L.next;//保存L.next的节点
L.next = node1.next;//当前节点指向上一循环node1指向的节点即上一循环的当前节点
node1.next = L;//node1指向当前节点
L = node2.next;//L指向下一节点
}
//初始化node1和node2
node1.next = NULL;
node2.next = L;
while(L.next != NULL)//遍历链表
{
node2.next = L.next;//保存L.next的节点
L.next = node1.next;//当前节点指向上一循环node1指向的节点即上一循环的当前节点
node1.next = L;//node1指向当前节点
L = node2.next;//L指向下一节点
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯