导航:首页 > 编程语言 > java单链表逆序

java单链表逆序

发布时间:2023-09-13 04:31:49

Ⅰ 用java来编写一个单链表类的成员函数,实现对头结点的单链表就地逆置的操作

逆置有两种方法,第一是把所有节点反过来。还有一种就是改变节点中的值。
第一种情况,其实可以考虑用头插法,来实现逆置。
下面的算法是基于头插法的思想,逆置链表的,仅供参考。
LinkList anti_linklist(LinkList demo)
{
LInkList *p,*q;//work pointer
LinkList head;
head=new LinkList();
head->next=null;//init head pointer
p=demo->head->next;//make p points to the first node
if(p==null)
return null;//the linklist is null
while(p!=null)
{
q=p;
q->next=head->next;
head->next=q;
p=p->next;
}
}

Ⅱ 设有一个表头为first的单链表,式设计一个算法,通过遍历一趟链表,将链表中所有节点按逆序链接

算法思想
一次遍历链表,并将结点指针反转,在逆置的时候要注意单链表两端的处理(即表头结点和表尾结点)
LinkList ReverseLinkList( LinkList L)
{
Lnode *p, *pre, *s;
p = L -> next;
s = p -> next;
p -> next = NULL;//处理第一个结点,指针指向NULL,因为逆置后它将是尾结点
while( s != NULL) //当s为空的时候说明p已经指向链表的最后节点了
{
pre = p;
p = s;
s = s ->next;
p -> next = pre; //指针反转
}
L ->next = p; //处理最后一个结点,头结点的指针指向它

return L;
}

阅读全文

与java单链表逆序相关的资料

热点内容
我的世界基岩版正版服务器地址 浏览:562
vci命令 浏览:834
快剪辑app如何提取音乐 浏览:950
gcc编译器适合单片机开发吗 浏览:886
自做app如何联网 浏览:303
vs的编译运行 浏览:89
app反编译后怎么看代码 浏览:766
苏宁程序员需要注意什么 浏览:557
主力离场指标源码 浏览:345
makefilelinux命令 浏览:214
电解压力表三根线怎么接 浏览:255
够近物联app怎么样 浏览:329
网络中心服务器是什么 浏览:64
php匹配多次 浏览:348
安卓手机怎么找到不是正常文件的 浏览:291
应届生如何成为程序员 浏览:648
麦德龙app怎么更改配送方式 浏览:43
用ae压缩视频文件 浏览:480
stc单片机跑马灯 浏览:612
服务器四口卡怎么用 浏览:609