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

流程图(实验要求2和4)

开始menu（）创建头结点La,Lb并输入nNwhile(n)Yswitch(n)1创建线性表La2判断是否为空表3插入元素4删除元素5定位元素6取元素7输出线性表8创建线性表Lb9归并两线性表menu();scanf(\结束图10主函数流程图

开始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(\结束

图11创建线性表La流程图

21

开始NNULL==L->nextY输出空表输出不为空表结束

图12判断是否为空表流程图

22

开始LinkList p;LinkList s;p=L;Np&&jnext;++j;!p||j>i-1Y输出找不到节点Ns=(LinkList)malloc(sizeof(int));s->data=e;s->next=p->next;p->next=s；结束

图13插入元素流程图

23

开始LinkList p;LinkList q;p=L;Np->next && jnext;++j;N!(p->next)||j>i-1Y输出没找到位置q=p->next;p->next=q->next;e=q->data;结束

图14删除元素流程图

24

开始LinkList p;p=L;Np->next && !compare(p->data,e)Yp=p->next;i++;NULL==p->nextNYN0==compare(p->data,e)Y输出位序输出没有该元素compare(p->data,e)NY没有该元素结束图15定位元素流程图图 25

开始LinkList p;p=L->next;Np->next && jnext;++j;!(p)||j>i-1NY没有找到要查找的位置e=p->data;结束 图16取元素流程图