|
60鱼币
本帖最后由 DP285 于 2022-7-1 21:34 编辑
一、使用头插入法建立单线性链表,代码如下:
LNode *create_LinkList(void)
/* 头插入法创建单链表,链表的头结点head作为返回值 */
{ int data ;
LNode *head, *p;
head= (LNode *) malloc( sizeof(LNode));
head->next=NULL;
while (1)
{ scanf(“%d”, &data) ;
if (data==32767) break ;
p= (LNode *)malloc(sizeof(LNode));/* ① */
p–>data=data; /* ② */
p–>next=head–>next ; head–>next=p ;
/* ③ */
}
return (head);
}
尝试回答以下问题:
1、单线性链表的定义
2、画出链表节点的结构组成
3、尝试用c语言来描述该链表节点
4、 ①、 ② 、③加入注释
5、链表和线性表各自的优缺点是什么?
① 建立新节点。节点p申请内存空间
② 把输入的数据data存入 节点p的data中
③ p指head后面的节点,头节点head指向p(实现头插法)
|
最佳答案
查看完整内容
① 建立新节点。节点p申请内存空间
② 把输入的数据data存入 节点p的data中
③ p指head后面的节点,头节点head指向p(实现头插法)
|