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; p=head->next; q=p->next; p->next=Null; while(q) {p=q; q=q-...

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

  L->prior=L->next=L

线性结构  长度

先要将q所指结点的next指针指向s 所指结点的下一个节点，后将s所指结点的next指向p

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

链表插入新结点时，先操作新结点的指针域，再操作新结点未来的后继结点、前驱结点的指针域

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

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

O(1)  O(log2N)  O(N)  O(Nlog2N)  O(N2)  O(N3)  O(2N),常 对 幂 指 阶，其中由于函数 y=Nlog2N 的增长速度比N大，所以O(N) <O(Nlog2N)

当n=(y+1)*(y+1)时循环结束，则设迭代次数为k，在第k次时，n=(1+1+1+1+....+1)^2,解的k=sqrt(n)

下面程序段的时间复杂度是O(√n)。具体解释如下： 程序段中有一个while循环，循环条件是s<n，其中s的初始值为0，i的初始值为1。在循环体内，每次迭代s增加i，i自增1。循环继续直到s大于或等于n。 为了确定循环的次数，我们需要找到s与i的关系。在第k次迭代时，s的...