DP285 发表于 2022-7-1 20:34:50

有哪位大佬能帮我注释一下吗?

本帖最后由 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、链表和线性表各自的优缺点是什么?

ba21 发表于 2022-7-1 20:34:51

① 建立新节点。节点p申请内存空间
② 把输入的数据data存入 节点p的data中
③ p指head后面的节点,头节点head指向p(实现头插法)
页: [1]
查看完整版本: 有哪位大佬能帮我注释一下吗?