不会有人不吃香菜吧 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日

悬赏问题

  • ¥15 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号