好多不明白的小迷糊 2022-03-16 19:34 采纳率: 56%
浏览 27
已结题

这个双向循环链表为什么不能输出,但是把输出的子函数中p-< next>改成p= p-<>pre就可以输出>


 
#include"stdio.h"
#include"stdlib.h"
typedef struct linklist
{
    int date;
    linklist *next,*pre;
 } linklist;
  void csh(linklist **head)
  {
      *head=new linklist;
      (*head)->next=(*head)->pre=(*head);
  }
  void cread(linklist *head,int n)
  {
      linklist *p,*q=head; 
    printf("请输入链表内容\n"); 
      while(n--)
      {
      p=new linklist;
    scanf("%d",&p->date);
    q->next=p;
    p->pre=q;
    q->next=head;//尾插法 
    head->pre=p;
    q=p;//p用于记录头结点前一个结点 
       } 
  }
  void printflinklist(linklist *head)
  {
      linklist *p=head->next;
      while(p!=head)
      {
          printf("%d\t",p->date);
          p=p->next;
      }
   } 
 int main()
 {
     linklist *head;
     int n;
     printf("请输入链表长度\n");
     scanf("%d",&n);
    csh(&head);
    cread(head,n);
    printflinklist(head); 
  }
  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-03-16 21:18
    关注

    修改处见注释,供参考:

    #include"stdio.h"
    #include"stdlib.h"
    typedef struct linklist
    {
        int date;
        linklist *next,*pre;
     } linklist;
    void csh(linklist **head)
    {
        *head=new linklist;
        (*head)->next=(*head)->pre=(*head);
    }
    void cread(linklist *head,int n)
    {
        linklist *p,*q=head;
        printf("请输入链表内容\n");
        while(n--)
        {
          p=new linklist;
          scanf("%d",&p->date);
          q->next=p;
          p->pre=q;
          p->next=head;//尾插法  q->next=head;修改
          head->pre=p;
          q=p;//p用于记录头结点前一个结点
        }
    }
    void printflinklist(linklist *head)
    {
          linklist *p=head->next;
          while(p!=head)
          {
              printf("%d\t",p->date);
              p=p->next;
          }
          printf("\n");
          p = head->pre;   //修改
          while(p != head)
          {
              printf("%d\t",p->date);
              p=p->pre;
          }
          printf("\n");
    }
    int main()
    {
        linklist *head;
        int n;
        printf("请输入链表长度\n");
        scanf("%d",&n);
        csh(&head);
        cread(head,n);
        printflinklist(head);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月25日
  • 已采纳回答 3月17日
  • 创建了问题 3月16日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度