鱼C论坛

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

单链表倒序问题

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

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

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

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

void reverse(ListNode *sPtr)
{
        ListNode *Current;
        ListNode *New = NULL;
        ListNode *temp = New;
        Current = sPtr;
        while(Current != NULL)
        {
        headadder(&New,Current->data);
                Current = Current->nextPtr;
        }
        Current = sPtr;
        while(New !=NULL)
        {
                printf("%c --->",New->data);
                New = New->nextPtr;
        }
        printf("NULL\n\n");
}

void headadder(ListNode **Ptr, char value)
{
        ListNode *character, *temp;

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

        character->data = value;

        if (*Ptr != NULL)
        {
                temp = *Ptr;
                *Ptr = character;
                character->nextPtr = temp;        
        }
        else
        {
                *Ptr = character;
                character->nextPtr = NULL;
        }
}

这里有结构体定义和两段子函数,sPtr是一个单链表,reverse函数将传进来的单链表sPtr逆向并创建新链表New来保存,现在的问题是如何将子函数创建的逆向单链表赋给sPtr。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-11-22 09:59:10 | 显示全部楼层
代码有些地方有点错位,不过问题不大
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-1-12 13:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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