#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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度