c语言链表指针,C语言链表指针传递参数

dfnjsfkhak 17 0

好,今天小编关注到一个比较意思的话题,就是关于c语言链表指针问题,于是小编就整理了1个相关介绍c语言链表指针的解答,让我们一起看看吧。

  1. 用c语言实现单链表的逆置,能将此程序详细的解释一下吗?

用c语言实现单链表的逆置,能将此程序详细的解释一下吗?

算法的核心就是reverse函数,其它的都是***建立链表和输出链表的。

数据结构定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。我简单的说下思路:

c语言链表指针,C语言链表指针传递参数-第1张图片-芜湖力博教育咨询公司
(来源网络,侵删)

【head是指向结点的】

p=head; //p最开始指向头结点

s=p->next; //s最开始指向第一个节点

c语言链表指针,C语言链表指针传递参数-第2张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

while(s->next!=NULL)//只要没有到最后一个元素就继续。最后一个元素的next肯定为NULL

{ //进入核心了楼主

t=s->next; //用t指向s后面的那个元素

c语言链表指针,C语言链表指针传递参数-第3张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

s->next=p; //把s指向她前面那个,这个时候就实现了逆向了。而且是就地逆向。元素都没有动的

p=s; //然后p向后移动s

到此,以上就是小编对于c语言链表指针的问题就介绍到这了,希望介绍关于c语言链表指针的1点解答对大家有用

标签: 语言 指向 指针