- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
双向循环链表创建
#includestdio.h
#includestdlib.h
#define OVERFLOW -2
#define ERROR 0
#define OK 1
typedef int status;
//双向循环链表的存储结构
typedef struct DuLNode
{
int data;
int Length;
struct DuLNode *prior;
struct DuLNode *next;
} DuLNode,*DuLinkList;
//构建一个空的双向循环链表
int InitList(DuLNode **p)
{
*p=(DuLNode *)malloc(sizeof(DuLNode));
if(*p)
{
(*p)-next=(*p)-prior=*p;
(*p)-Length=0;
}
else
exit(OVERFLOW);
}
//双向循环链表的创建
int Create(DuLinkList L,int n)
{
//输入n个元素的值,建立带头结点的双线循环链表L
DuLinkList p=L,q;
int i;
for(i=1;i=n;i++)
{
q=(DuLinkList)malloc(sizeof(DuLNode));/*申请一个结点*/
printf(请输入第%d个元素的值:,i);
scanf(%d,q-data);
p-next =q;
q-prior=p;
q-next=L;
L-prior =q;
p=q;
L-Length ++;
}
}
//结点的输出
int Display( DuLinkList L)
{ DuLinkList p;
printf(双向循环链表中的结点的数据为:);
for(p=L-next ;p-next !=L;)
{
printf(%d,p-data);
printf( );
p=p-next ;
}
printf(%d\n,p-data );
}
//主函数实现双向循环链表的创建
int main()
{
DuLinkList L;
int n,i;
InitList(L) ;
printf(请输入创建循环结点的个数:);
scanf(%d,n);
Create(L,n);
Display(L);
printf(双向循环链表中结点的个数为:%d\n,L-Length);
return 0;
}
您可能关注的文档
最近下载
- 2024年社会工作者《中级法规与政策》数字型考点.pdf VIP
- 竺乾威、朱春奎、李瑞昌:《公共管理导论》 第三章 组织.pptx VIP
- 建筑工程图集 B16G101-1:中英文双语版16G101-1.pdf VIP
- 图集规范-05N6井盖标准图集.pdf
- 室外消防钢结构楼梯拆除方案.pdf
- (精选施工方案)0141 民航总局办公楼加固整修工程.doc VIP
- 统编版小学语文四年级上册第三单元 观察 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 有关青岛市新建住宅质量保修手册.doc
- 同课异构省一等奖《同底数幂的乘法》教案 (省一等奖) .doc
- 连云港市新海高级中学2023-2024学年高一上学期10月月考数学试题(解析版).docx VIP
文档评论(0)