[2018年最新整理]单链表的创建和逆置.pptVIP

操作接口：LNode *Creat(ElemType a[ ], int n) 头插法：将待插入结点插在头结点的后面 。 算法描述： first= malloc (sizeof (LNode)); first-next=NULL; 单链表的实现 数组a 35 12 24 33 42 初始化 first ∧ 操作接口：LNode *Creat(ElemType a[ ], int n) 头插法：将待插入结点插在头结点的后面 。 单链表的实现 数组a 35 12 24 33 42 算法描述： s= malloc (sizeof (LNode)); s-data=a[0]; s-next=first-next; first-next=s; 插入第一个元素结点 first ∧ 35 s ∧ 操作接口：LNode *Creat(ElemType a[ ], int n) 头插法：将待插入结点插在头结点的后面 。 单链表的实现 数组a 35 12 24 33 42 算法描述： s= malloc (sizeof (LNode)); s-data=a[1]; s-next=first-next; first-next=s; 依次插入每一个结点 12 s first 35 ∧ LNode *Creat(ElemType a[ ], int n) { first=ma