C语言数据结构线性标题表问题为什么我输出是个这东西啊。。。。

分析:(1)当链表为空表或只有一个結点时该链表的逆置链表与原表相同。

(2)当链表含2个以上结点时可将该链表处理成只含第一结点的带头结点链表和一个无头结点的包含該链表剩余结点的链表。然后将该无头结点链表中的所有结点顺着链表指针,由前往后将每个结点依次从无头结点链表中摘下作为第┅个结点插入到带头结点链表中。这样就可以得到逆置的链表

{// 将head 所指的单链表(带头结点)逆置

{ //当链表不是空表或单结点时

我要回帖

更多关于 数据结构线性表 的文章

 

随机推荐