鱼C论坛

 找回密码
 立即注册
查看: 32|回复: 1

单链表倒序问题

[复制链接]
发表于 2020-11-22 09:57:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Isshiki_Iroha 于 2020-11-22 18:07 编辑
  1. struct listnode{
  2.         char data;
  3.         struct listnode *nextPtr;
  4. };
  5. typedef struct listnode ListNode;

  6. void reverse(ListNode *sPtr)
  7. {
  8.         ListNode *Current;
  9.         ListNode *New = NULL;
  10.         ListNode *temp = New;
  11.         Current = sPtr;
  12.         while(Current != NULL)
  13.         {
  14.         headadder(&New,Current->data);
  15.                 Current = Current->nextPtr;
  16.         }
  17.         Current = sPtr;
  18.         while(New !=NULL)
  19.         {
  20.                 printf("%c --->",New->data);
  21.                 New = New->nextPtr;
  22.         }
  23.         printf("NULL\n\n");
  24. }

  25. void headadder(ListNode **Ptr, char value)
  26. {
  27.         ListNode *character, *temp;

  28.         character = (ListNode *)malloc(sizeof(ListNode));

  29.         character->data = value;

  30.         if (*Ptr != NULL)
  31.         {
  32.                 temp = *Ptr;
  33.                 *Ptr = character;
  34.                 character->nextPtr = temp;       
  35.         }
  36.         else
  37.         {
  38.                 *Ptr = character;
  39.                 character->nextPtr = NULL;
  40.         }
  41. }
复制代码


这里有结构体定义和两段子函数,sPtr是一个单链表,reverse函数将传进来的单链表sPtr逆向并创建新链表New来保存,现在的问题是如何将子函数创建的逆向单链表赋给sPtr。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2020-11-22 09:59:10 | 显示全部楼层
代码有些地方有点错位,不过问题不大
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2020-12-5 18:59

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表