答案：void assending(Lnode *head)     {Lnode *p,*q , *r, *s;      p=head->next; q=p->next; p->...

答案：void merge(Lnode *L1, Lnode *L2)     {Lnode *p = L1, *q = L2 ;      while(p->next!=L1) p=p-&g...

答案：void invent(Lnode *head)     {Lnode *p,*q;      if(!head->next) return ERROR;   &nb...

求单链表head的长度

(1)p->next!=NULL    (2)p->next=q->next

(1)s->next=p->next    (2)p->next=s

(1)p=p->next     (2)p->data

q->next

head->next==NULL

 L->prior=L->next=L

线性结构  长度

q->next=p->next   p->next=q

O(m*n)；O(n2)；O(n2)；O(log3n)

答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

答：简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

主函数

时间效率和空间效率。

插入、删除、修改、查找、排序

顺序、链式、索引、散列

任意多个