不会有人不吃香菜吧 2021-10-26 14:53 采纳率: 73.7%
浏览 37
已结题

双向链表的创建与倒序输出(C语言)(共6个测试用例,有一个测试用例没有通过)

设有一个表头指针为h的单链表。试设计一个算法,通过遍历一趟链表,将链表中所有结点的链接方向逆转。要求逆转结果链表的表头指针h指向原链表的最后一个结点。
【输入】第一行整数n(1<=n)
第二行为单链表中的n个整数
【输出】置逆后的单链表信息
例如:
【输入】
6
3 6 9 10 6 1
【输出】
1 6 10 9 6 3
请看看漏掉了哪一个,我自己电脑运行是没问题的但提交有一个是错的

#include<stdio.h>
#include<stdlib.h>
typedef struct number{
    int value;
    struct number *next;
    struct number *pre;
}num;
num * add(num* head,int n);
void output(num* head,int n);
int main(){
    int n;
    scanf("%d",&n);
    num* head=NULL;
    head=add(head, n);
}
num * add(num* head,int n)
{
    for(int i=0;i<n;i++){
        num* p=(num*)malloc(sizeof(num));
        scanf("%d",&p->value);
        p->next=NULL;
        p->pre=NULL;
        if (head==NULL) {
            head=p;
        }
        else{
            num* last=head;
            while (last!=NULL&&last->next!=NULL) {
                last=last->next;
            }
            last->next=p;
            p->pre=last;
            head->next->pre=head;
        }
    }
    num* last=head;
    while (last!=NULL&&last->next!=NULL) {
        last=last->next;
    }
    do {
        printf("%d ",last->value);
        last=last->pre;
    } while (last!=head);
    printf("%d",head->value);
    return head;
}

  • 写回答

1条回答 默认 最新

  • xiaopengO 2021-10-26 15:38
    关注

    把最后面那个do while,改成while试试

        while(last!=head){
            printf("%d ",last->value);
            last=last->pre;
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月3日
  • 已采纳回答 10月26日
  • 创建了问题 10月26日

悬赏问题

  • ¥100 需求高精度PT100设计电路和算法
  • ¥15 单片机配网,继电器开关,广播
  • ¥60 Qcustomplot绘制实时动态曲线
  • ¥20 运用matlab画x-y图
  • ¥15 用idea运行项目,运行tomcat报错:断言失败
  • ¥15 Sqlserver查询链接服务器数据问题
  • ¥15 Bibtex4Word 引用中文文献
  • ¥20 用opencv c/c++ 转换成灰度图,然后做一下直方图均衡,输出mp4文件
  • ¥20 matlab中的双层数值积分
  • ¥50 服务器打印水晶报表问题