算法与数据结构实验册(顾原翔1413101019)(1)(1)

金陵科技学院实验报告

printf(\ sort(&mylistA); display(mylistA); printf(\

printf(\顺序表是空的请建立顺序表B！\ printf(\

printf(\请输入顺序表中的元素个数:\ scanf(\ mylistB.size=numberB; for(i=0;i

scanf(\ }

display(mylistB); printf(\ sort(&mylistB); display(mylistB); printf(\ printf(\顺序表C\ init(&mylistC);

mylistC.size=mylistA.size+mylistB.size; hebing(&mylistA,&mylistB,&mylistC); sort(&mylistC); display(mylistC); printf(\}

2. Status DeleteAndInsertSub(LinkList &la, LinkList &lb,

int i, int j, int len)

// la和lb分别指向两个单链表中第一个结点， */

金陵科技学院实验报告

{LNode *p,*q,*r,*t; int m; p=la; t=NULL; q=lb; m=1;

if(i==0||j==0||len==0)return ERROR;

if(i==1&&j==1&&len==1){la=p->next;p->next=q;lb=p;return OK;} else{ while(p&&m {t=p; p=p->next; m++; }

if(!p)return ERROR; r=p;

for(m=1;r&&mnext;

if(r==NULL)return ERROR; if(i==1){la=r->next;} else {t->next=r->next;} if(j==1){r->next=lb;lb=p;}

for(m=1;mnext!=NULL;m++)q=q->next; if(q==NULL)return ERROR; r->next=q->next; q->next=p; return OK; }

四、实验结果与分析（程序运行结果及其分析）

金陵科技学院实验报告

金陵科技学院实验报告

五、实验体会（遇到问题及解决办法，编程后的心得体会）

实验中出现许许多的小问题，编写程序时经常忘记“；”符号，通过运行程序来发现自己的错误，同时也警醒自己以后这种小错误不要再犯。通过这次的编程联系，让我更好地掌握顺序表的建立和顺序表元素的查找。