有哪位大佬能帮我注释一下吗?
本帖最后由 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(实现头插法)
页:
[1]