void EnQueue(Lnode *rear, ElemType e)   {  Lnode *new;      New=(Lnode *)malloc(sizeof(Lnode)); If(!new)...

（1）6,4,2,5,3,1 （2）将队列倒置

（1）Push(S,N%8)     （2）!StackEmpty(S)

(rear-front+M)%M

转为二叉树，后序遍历 a*(b+c)-d       -    *   d a   +    b  c abc+*d-

判断循环队列元素为（rear-front+m）%m，m为元素空间大小

void delete(List* head, int a, int b) { List *p, *q; q = head; p = head->next; while (p != head) { if(p->data > a && p->da...

void Delete_list(Lnode *head, ElemType x, ElemType y) { Lnode *p, *q; if (!head) return ERROR; p = head; q = p; while(!p) { if ((p->data&g...

(3,7,2,1,8)  删除顺序表中重复的元素

void Insert_sq(Sqlist va[], ElemType x)     {int i, j, n;      n=length(va[]);    &n...

(1)  (a2, a4, …, ) if(p->next!=head)p=p->next;（在取完偶数项值后将指针p移到下一个奇数项上）   (2)将循环单链表中偶数结点位置的元素值写入顺序表A  

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; 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)。