数据结构课后.docVIP

作业2.4 int Insert_SeqList(SeqList *va, int x) /*把x插入递增有序表va中*/ { if(vaàlast+1＝MAXSIZE) return ERROR;??for(i=vaàlast; vaàelem[i]xi=0;i--)????vaàelem[i+1]=vaàelem[i];??vaàelem[i+1]=x; vaàlast++;??return OK;}/*Insert_SeqList */ 2.7 void reverse(SeqList *L)//顺序表的就地逆置{??for(i=0,j=Làlast; ij; i++,j--)???? {t=Làelem[i]; Làelem[i]=Làelem[j]; Làelem[j]=t; } }//reverse *L) void LinkList_reverse(Linklist /*链表的就地逆置*/{?Node *p, *q; p=L-next; L-next=NULL;?? while(p)?? {???? q=p; p=p-next; ???? q-next=Lànext; /*把L的元素逐个插入新表表头之后*/  Lànext=q; ?? }}/*LinkList_reverse*/分析:本算法的思想是,逐个地把L的当前元素q插入新的链表头部,p为新表表头. 2.9 Int del_node(Linklist s,elemtype *e) {Node *pre,pre2; if(s-next==s)return error; pre2=s;pre=s-next; while(pre-next!=s) { pre2=pre;pre=pre-next; } pre2-next=s; *e=pre-data; free(pre); return ok; } 2.11 void merge1(LinkList *A,LinkList *B,LinkList *C) /*链表A和B合并为C,A和B的元素间隔排列,且用原空间*/{ Node *p, *q; p=A-next; q=B-next; C=A;?? while(pq)?? { s=p-next; p-next=q; /*将B的元素插入*/???? if (s)???? { t=q-next; q-next=s; } /*如A非空,将A的元素插入*/???? p=s;q=t;?? }/*while*/}/*merge1 */ 3.5 int IsReverse(){ SeqStack s; char e; ??InitStack(s);??while((e=getchar())!=)??{????if(e==’@’) return 0;//不允许在’’之前出现’@’????push(s,e); ??}??while( (e=getchar())!=@)??{????if(IsEmpty(s)) return 0;????pop(s,c);????if(e!=c) return 0;??}??if(!IsEmpty(s)) return 0;??return 1;}//IsReverse 带tag域的循环队列类型定义： ＃ define MAXSIZE 50 typedef struct { QueueElementType element[MAXSIZE]; int front, rear,tag; } SeqQueue; 注意：tag域的值为0表示“空”,1表示“非空 3.8 int EnterQueue(SeqQueue *Q,int x) {if(Qàtag==1Q--front==Q--rear) return FALSE;//tag域的值为1表示“非空”??Qàelement[Qàrear]=x;??Qàrear=(Q à rear+1)%MAXSIZE;??if(Q à tag==0) Q à tag=1; //队列不空 return TRUE;}//EnterQueue 3.8带tag域的循环队列出队算法 int DeleteQueue(SeqQueue *Q, int *x) {if(Q--tag==0) return FALSE;???*?x=Q--element [Q--front]; Q--front=(Q--front+1)