[已解决]单链表有问

cheyhu

file:///C:/Users/HYC/Desktop/%E5%9B%BE%E7%89%8722.png



这个是不带头结点的，求问着个怎么做。。

最佳答案

月排行榜 / 总排行榜

TyCk

2018-12-17 21:50:14

cheyhu 发表于 2018-12-17 21:30
这样传好了，这段将单链表逆向打印的代码，题目要求：反向显示以h为头指针的单链表，那要怎么改

感觉最不费脑子的做法，就是再新建一个头结点，以新链表的形式采用头插法将这个已有链表插入到新的表中，这样整个顺序就倒过来了，然后如果不需要新链表的话，可以将新链表的头结点赋值给旧链表的头结点，再用你给的这段代码打印出来就可以。

跳转到最佳答案楼层

cheyhu

                               
登录/注册后可看大图

TyCk

file:///C:/Users/HYC/Desktop/%E5%9B%BE%E7%89%8722.png 这样写图片地址，在网上是看不见的呀。
要选择高级模式，编辑发帖，把图片传上来的。

cheyhu

TyCk 发表于 2018-12-17 20:35
file:///C:/Users/HYC/Desktop/%E5%9B%BE%E7%89%8722.png 这样写图片地址，在网上是看不见的呀。
要选择高 ...

好像我没有上传图片的按钮啊，只有网络图片和相册的

TyCk

cheyhu 发表于 2018-12-17 20:49
好像我没有上传图片的按钮啊，只有网络图片和相册的

没有这个选项？？？

cheyhu

TyCk 发表于 2018-12-17 20:51
没有这个选项？？？

对，之前我传过，不知道为什么现在没有了

TyCk

cheyhu 发表于 2018-12-17 20:52
对，之前我传过，不知道为什么现在没有了

用户组权限变低了吗？找个管理问问吧，没图。。。

cheyhu

TyCk 发表于 2018-12-17 20:55
用户组权限变低了吗？找个管理问问吧，没图。。。

可能门槛变高了，我还是新鱼油阶段。。

cheyhu

TyCk 发表于 2018-12-17 20:55
用户组权限变低了吗？找个管理问问吧，没图。。。

1. void R_Print(LNode* L)
   
2. {
   
3.         if(L->next !=NULL)
   
4.         {
   
5.                 R_Print(L->next);
   
6.         }
   
7.         printf("%d\n",L->data);
   
8.         return ;
   
9. }
   

复制代码

这样传好了，这段将单链表逆向打印的代码，题目要求：反向显示以h为头指针的单链表，那要怎么改

TyCk

cheyhu 发表于 2018-12-17 21:30
这样传好了，这段将单链表逆向打印的代码，题目要求：反向显示以h为头指针的单链表，那要怎么改

感觉最不费脑子的做法，就是再新建一个头结点，以新链表的形式采用头插法将这个已有链表插入到新的表中，这样整个顺序就倒过来了，然后如果不需要新链表的话，可以将新链表的头结点赋值给旧链表的头结点，再用你给的这段代码打印出来就可以。

cheyhu

cheyhu 发表于 2018-12-17 21:30
这样传好了，这段将单链表逆向打印的代码，题目要求：反向显示以h为头指针的单链表，那要怎么改

1. void R_Print(LNode* h)
   
2. {
   
3.         if(h->next !=NULL)
   
4.         {
   
5.                 R_Print(L->next);
   
6.         }
   
7.         printf("%d\n",h->data);
   
8.         return ;
   
9. }
   

复制代码

题目说以h为头结点,是说先建一个头结点叫h,然后递归地逆向打印出来是这个意思吗？我把之前的L改成h不直到是不是理解错了。。   还是说在本来的链表里找到那个h为指针的节点？