void linklist_c(Lnode *head)     {Lnode *p; p=head;      if(!p) return ERROR; while(p->next!=NUL...

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

void merge(Lnode *L1, Lnode *L2)     {Lnode *p = L1, *q = L2 ;      while(p->next!=L1) p=p->n...

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

求单链表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为空表的条件     L->prior=L->next=L            &...

线性表的逻辑结构是线性结构，其所含元素的个数称为线性表的长度。

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

p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点

顺序优改查 链表优增删

先连后断原则

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

循环链表的主要优点是在表中任一结点出发都能扫描整个链表

这个题比较有迷惑性，很多同学觉得插入位置应该是n个 然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端 所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2