资源描述：
《C数据结构复习内容》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、01.线性表上机作业(1)利用上题的线性表，编程下列功能：假设以两个元素依值递増冇序排列的线性表A和B分別衣示两个集合,现要求另辟空间构成一个线性表C,其元素为A和B元素的交集，且表C中的元索也是依值递增有序排列。(2)利用上题的链式表，编程实现：一元多项式的相加。⑶约瑟夫问题。设冇n个人做作圆桌周围，从第s个人开始报数，报到m的人出列，然后再从下一个人开始报数，数到m的人乂出列，如此重复，直到所有的人都出列为止。要求按出列的先后顺序输出每个人的信息。(4)试写出在顺序存储结构下逆转线性衣的算法,要求使用绘小的附加空间。(5)从顺序存储结构的线性
2、表a中删除第i个元索起的k个元素。(6)已知线性表中的元素非递减冇序排列，并以带头结点的单链衣作存储结构。试写一高效的算法，删除表中所有值相同的多余元素课设程序代码(插入与删除)structstudent*lnsertfstructstudent*headzstructstudent*pl){〃插入函数structstudent*p;p=head・>next;while(p!=NULL&&(pl->scorescore))p=p->next;//找到第一个比要插入的节点小的记录if(p==head->next&&p!二NULL){〃插在头
3、节点后pl・>next=head->next;head->next=pl;pl->pre=head;p->pre=pl;}elseif(p==NULL){〃插在尾节点后p=head;while(p->next!=NULL){p=p->next;}p->next=pl;pl->next=NULL;pl->pre=p;}else{〃插在中间节点p->pre->next=pl;pl->next=p;pl・>pre二p・〉pre;p->pre=pl;}pl=(structstudent*)malloc(sizeof(structstudent));ret
4、urnpl;〃返回一个节点空间地址，可以多次插入}voiddel(structstudent*head,char*s){//删除函数structstudent*p=head->next;while(p!=NULL&&strcmp(s,p->name)!=O)p=p->next;//找到要删除的节点if(p==NULL){//没冇找到记录节点printf(喳无此人!”)；}else{printf("被删除的人为:”);Input(p);p->pre->next=p->next;p・>next->pre=p->pre;free(p);//释放节点
5、空间}}02.栈与队列上机作业(1)利用栈实现数制的转换，输入10进制整数，输出相对应的16进制整数。要求分别利用顺序衣与链式衣实现栈的功能。voidTranslateExpress(charsl[],chars2[]){〃将中缀表达式si转换为后缀表达式，并存储在s2中instackS;charch,e;inti=0,j=0;lnitStack(&S);ch=sl
6、i];while(ch!=' '){switch(ch){case'f：PushStack(&S,ch);break;〃遇到进栈元素为前括号直接入栈case')*：while(St
7、ackEmpty(&S)&&PopStack(&S,&e)&&e!=*('){//遇到进栈元素为后括号出栈，直到栈空或出栈元素为前括号s2[j]“;〃出栈元素放到输出表达式s2中j++；}break;case'+':case'-':while(StackEmpty(&S)&&GetTop(&S,&e)&&e!='C){〃遇到进栈元素为'+'、出栈,直到栈空或出栈元素为前插号PopStack(&S,&e);s2
8、j]=e;j++；}Pushstack(&S,ch);〃入栈break;case'*':case'/':while(StackEmpty(
9、&S)&&GetTop(&S,&e)&&(e二=，*，l
10、e==7，)){//进栈元素为遇到'+或栈，直到栈空或出栈元素为*或者为7’PopStackf&S,&e);s2[j]=e;j++；}PushStack(&S,ch);break;case11〃进栈元索为空格不做任何处理break;default://遇到进栈元素为数字直接入栈s2[j]=ch;j++；}i++；ch=sl[i];}while(StackEmpty(&S)){//栈非空则将剩下的元索嘟放在S2中PopStack(&S,&e);s2[j]=e;j++；}s2U]=' ,;}
11、floatComputeExpress(chars[])//运算符操作函数{//运算符操作函数，计算后缀表达式，返回结果outstack
