2. 考研
  3. 试编写一个建立带表头结点的双向循环链表的算法。

试编写一个建立带表头结点的双向循环链表的算法。

admin2014-12-08  39
问题 试编写一个建立带表头结点的双向循环链表的算法。
选项
答案用前插入法建立带头结点的双向循环链表。算法描述如下： DCLink*Created(int tag) { int x； DCLink* p=NULL； ／*建立表头*／ DCLink*head=(DCLink*)malloc(sizeof(DLLink))； head-＞next=head； head-＞prior=head； head-＞data=tag； ／*插入数据*／ printf("input X：＼n”)； scanf("％d”，&x)； while(x!=tag) { p=(DCLink*)malloc(sizeof(DLLink))；／／申请空间 p-＞data=x；／／赋值 ／*在表头部插入结点*／ p-＞next=head-＞next； head-＞next-＞prior=p； p->prior=head； head-＞next=p； scanf("％d"，&x)； } return head； }
解析
转载请注明原文地址:https://jikaoti.com/ti/q0ajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)