单链表逆转后,比原链表多了一个数据?

比原链 链表 2023-10-30 78
h = head; ///指向头结点

t = h->next; ///指向链表的第二个节点

h->next = NULL; 下一个头结点变尾节点是NULLL

p=head->next;

while (t)

{

h = t; ///第一个节点顺移

t = t->next; ///第二个节点顺移

h->next = p; ///第二节点的下一个指向原链表的前一个节点

p = h; //头节点取值

}

head->next=h;

head节点一开始没有取值,逆转时不要包括头结点

相关推荐