|  | 
 
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(实现头插法) |