C语言数据结构线性表的基本操作实验报告(6)

开始LinkList pHead=NULL;LinkList pEnd,pNew;pEnd=pNew=(LinkList)malloc(sizeof(struct LNode));scanf(\pNew->dataYcount++;NNcount==1YpNew->next=pHead;pEnd=pNew;pHead=pNew;pNew->next=NULL;pEnd->next=pNew;pEnd=pNew;pNew=(LinkList)malloc(sizeof(struct LNode));scanf(\结束

图17创建Lb流程图

26

开始pa_1=La->next;pc=pa_2=La;pb_1=pb_2=Lb->next;Npa_1->data > pb_1->dataYpc=pa_2=Lb;pa_1=Lb->next;pb_1=pb_2=La->next;Npa_1 && pb_1YNpa_1->data >= pb_1->dataYpa_2->next=pb_1;pb_2=pb_1->next;pb_1->next=pa_1;pb_1=pb_2;pa_2=pa_2->next;1pa_1=pa_1->next;pa_2=pa_2->next;

27

1Nif(pb_1)Ypa_2->next=pb_1;pd=(LinkList)malloc(sizeof(struct LNode));pd->next=NULL;pa_2=pd;k=total;i=0;Ninext;j=1NYjnext;j++pb_1=(LinkList)malloc(sizeof(struct LNode));pa_2->next=pb_1;pa_2=pa_2->next;pa_2->data=pa_1->data;k--;i++pa_2->next=NULL;return pd;结束

图18归并两表流程图

28

六、运行结果

1. (实验要求1和3)

点击运行，首先出现的是菜单界面，选择菜单选项进行操作，如图所示。

按“1”回车后，即可以创建顺序表La，输入“0”结束添加，如图所示。

29

输入2，判断La是否为空表，如图所示。

输入3，在指定的位序插入元素，如图所示。

30