02链式结构的线性表生成插入删除定位查找.docVIP

02链式结构的线性表生成插入删除定位查找 //* * * * * * * * * * * * * * * * * * * * * * * * //*PROGRAM :链式结构的线性表 * //*CONTENT :生成,插入,删除,定位,查找 * //* * * * * * * * * * * * * * * * * * * * * * * * #include conio.h #include dos.h #include stdio.h #include stdlib.h #define LEN sizeof(LNode) //定义LEN为一个节点的长度 enum BOOL{False,True}; //定义BOOL型 typedef struct node {char data; //数据域 struct node *next;//指向下一个节点的指针 }LNode,*LinkList; void CreatList(LinkList ,int); //生成一个单链表 BOOL ListInsert(LinkList ,int,char); //在单链表中插入一个元素 BOOL ListDelete(LinkList ,int,char ); //在单链表中删除一个元素 BOOL ListFind_keyword(LinkList,char,int ); //按关键字查找一个元素 BOOL ListFind_order(LinkList,char ,int); //按序号查找一个元素 void ListPrint(LinkList); //显示单链表所有元素 void main() {LinkList L; BOOL temp; int num,loc,flag=1; char j,ch; textbackground(3); //设置屏幕颜色 textcolor(15); clrscr(); //---------------------程序解说----------------------- printf(本程序实现链式结构的线性表的操作。\n); printf(可以进行插入，删除，定位，查找等操作。\n); //---------------------------------------------------- printf(请输入初始时链表长度:); //输入生成单链表时的元素个数 scanf(%d,num); CreatList(L,num); //生成单链表 ListPrint(L); while(flag) { printf(请选择:\n); printf(1.显示所有元素\n); //显示链表元素 printf(2.插入一个元素\n); //插入链表元素 printf(3.删除一个元素\n); //删除链表元素 printf(4.按关键字查找元素\n); //按关键字查找 printf(5.按序号查找元素\n); //按序号查找 printf(6.退出程序 \n); //退出 scanf( %c,j); switch(j) {case 1:ListPrint(L); break; case 2:{printf(请输入元素(一个字符)和要插入的位置:\n); printf(格式:字符，位置；例如:a,3\n); scanf( %c,%d,ch,loc); //输入要插入的元素和要插入的位置 temp=ListInsert(L,loc,ch); //插入 if(temp==False) printf(插入失败!\n); //插入失败 else printf(插入成功!\n); //成功插入 ListPrint(L); break; } case 3:printf(请输入要删除的元素所在位置:); scanf(%d,loc); //输入要删除的节点的位置 temp=ListDelete(L,loc,ch); //删除 if(temp==False) printf(删除失败!\n); //删除失败 else printf(成功删除了一个元素:%c\n,ch); //删除成功，显示该元素 ListPrint(L); break; case 4:if(L-