#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);
}
这个双向循环链表为什么不能输出,但是把输出的子函数中p-< next>改成p= p-<>pre就可以输出>
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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#的问题,如何解决?