当前位置:首页 » 操作系统 » 链表逆序的算法

链表逆序的算法

发布时间: 2024-09-09 16:45:46

1. C语言用链表实现逆序输出

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

//定义链表节点
typedefstructLNode
{intdata;
structLNode*next;
}LNode,*Linklist;

//创建链表
Linklistcreate()
{inti,n;//i用于下面循环,n用来存放有效节点的字数
Linklistp,L;
printf("PleaseinputN=");
scanf("%d",&n);
L=(Linklist)malloc(sizeof(LNode));//分配一个不存放有效数据的头结点
L->next=NULL;
for(i=0;i<n;i++)
{p=(Linklist)malloc(sizeof(LNode));//生成新节点
scanf("%d",&p->data);//输入元素值
p->next=L->next;
L->next=p;
}
returnL;//返回头节点;
}
//链表反转输出
LinklistReverseList(LinklistL,intst)//st为1时输出结点数据
{if(L->next!=NULL)
ReverseList(L->next,1);
if(st)printf("%d",L->data);
returnL;
}

voidput(LinklistL)
{Linklistp;
p=L->next;
while(p!=NULL)
{printf("%d",p->data);
p=p->next;
}
printf(" ");
}

intmain()
{LinklistL;
L=create();
printf("A:");put(L);
printf("B:");
ReverseList(L,0);//附加结点未保存数据,故第二参数为0
return0;
}

2. 已知链表的头结点head,写一个函数把这个链表逆序。C++ 代码不是看得很懂。

这个程序的原理就是:假如本来有0-10数(0是头结点,不考虑逆置)按正常顺序排列,现在我把1后面的数断开,这样链表只剩下0->1了。接下来,我把2插入到链表中,就变成了0->2->1,然后在插入3,就变成0->3->2->1,类推,实现1-10的逆置。程序中的p2和p3都是过渡用的结点,你再仔细理解下。

热点内容
oppo云密码本在哪里 发布:2025-03-16 01:57:13 浏览:534
c语言定义pi的 发布:2025-03-16 01:51:08 浏览:603
一剑破天脚本 发布:2025-03-16 01:48:03 浏览:965
dex优化编译 发布:2025-03-16 01:45:54 浏览:224
硬盘缓存路径怎么设置 发布:2025-03-16 01:45:46 浏览:960
最好的pythonide 发布:2025-03-16 01:42:56 浏览:693
androidbitmap处理 发布:2025-03-16 01:42:08 浏览:544
预算管理如何实现资源配置 发布:2025-03-16 01:33:02 浏览:615
阿里云服务器上传图片指令 发布:2025-03-16 01:27:25 浏览:27
狼战2ftp 发布:2025-03-16 01:27:18 浏览:677