程序填空题-数据结构.doc
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
《程序填空题-数据结构》是一份针对数据结构课程设计的练习文档，包含多种类型的程序代码填空题，旨在帮助学生巩固和深化对数据结构概念及应用的理解。
程序填空题,算法设计题
1. 用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内 填上适当的语句。
```c
NODE *create1(n) /* 对线性表(1,2,...,n),建立带头结点的单向链表 */
{
NODE *head,*p,*q;
int i;
p=(NODE *)malloc(sizeof(NODE));
head=p;
q=p;
p->next=NULL;
for(i=1;i<=n;i++) {
p=(NODE *)malloc(sizeof(NODE));
(1) p->data=i ;
(2) p->next=NULL ;
(3) q->next=p ;
(4) q=p;
}
return(head);
}
```
2. 用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
```c
NODE *create2(n) /* 对线性表(n,n-1,...,1),建立带头结点的单向链表 */
{
NODE *head,*p;
int i;
p=(NODE *)malloc(sizeof(NODE));
(1) head=p ;
for(i=n;i>0;i--) {
q=(NODE *)malloc(sizeof(NODE));
(2) q->data=i ;
(3) q->next=head->next;
(4) head->next=q;
}
return(head);
}
```
全部评论 (0)
