题主你好,过程请参考图,图中源代码也给了。当然,首先放的是正经的方法,后面简述一个不正经的。几个函数和模块:
1、定义两个结构体,一个是链表的链表,为了索引所有的链表弄的,当然,头指针这里多定义了一个数量,也就是量表的长度,这个有没有无所谓。一个是普通的量表,一个元素一个指针
2、输入部分,根据链表数量创建链表的链表,然后再根据每一个链表里元素的数量动态创建。因为我这里是c++环境,cin需要和scanf做个替换
3、反向链表:反向操作也就相当于对每一个元素的指针方向反过来,这一步一定要注意不要丢失了引用,注意结束时候将原来的第一个元素的next指向NULL。我这里p表示当前元素,q是当前开始算第二个元素、m是第三个,因为我们转换过程中需要先将第二个和第三个之间的引用断开,所以要给第三个先引用到。
4、打印链表,为了输出
5、主函数及运行结果
不正经的:
因为是一个一个元素进行输入,正常状态下,我们的流程是:创建一个指针->让已有最后一个元素的next指向这个新指针。那我们要反向,就可以在输入时候处理:新建一个指针->让这个新建指针的next指向已有的第一个,让新输入的元素成为头,这样就在输入时候就已经反过来了
回楼主:你们做确实是不可以的哦我写了一个函数,代码如下,主要是利用三个指针来变换~
希望你能明白哦 :)
struct student *reverse(struct student *head)
{
if (head->next == NULL)
return head
struct student *p = head
struct student *q = p->next
struct student *r = q->next
p->next = NULL
while (r != NULL)
{
q->next = p
p = q
q = r
r = r->next
}
q->next = p
return q
}