好多不明白的小迷糊 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日

悬赏问题

  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?