03双向链表生插入删除定位查找

《03双向链表生插入删除定位查找》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、03双向链表生插入删除定位查找//*PROGRAM:双向链表*//*CONTENT:生成,插入,删除,定位,查找*//************************#include#include#include#include#defineLENsizeof(structdunode)//定义双向链表一个节点的长度enumBOOL{False,True};//定义BOOL型typedefstructdunode//定义双向链表的结构{chardata;//数据域structdunode*pr

2、ior,*next;//前项指针和后项指针}*DuLink;voidCreatDuLink(DuLink&);//逆序法建立一个双向链表DuLinkDuLinkFind(DuLink,int);//按序号查找BOOLDuLinkInsert(DuLink,char,int);//插入voidInsafter(DuLink,char);//插入一个元素到指定元素之后BOOLDuLinkDelete(DuLink,int);//删除一个元素voidDuLinkPrint(DuLink);//显示所有元素voidmain(){DuLinkDL;intloc,flag=1

3、;charj,ch;BOOLtemp;textbackground(3);//设置屏幕颜色textcolor(15);clrscr();//---------------------程序解说-----------------------printf("本程序实现双向链表结构的线性表的操作。");printf("可以进行插入，删除，定位，查找等操作。");//----------------------------------------------------printf("请输入初始时双向链表的各元素(以#结束):例如:abcdefg#");Cr

4、eatDuLink(DL);//建立一个双向链表DuLinkPrint(DL);//显示while(flag){printf("请选择:");printf("1.显示所有元素");printf("2.删除一个元素");printf("3.插入一个元素");printf("4.退出程序");scanf("%c",&j);switch(j){case'1':DuLinkPrint(DL);//显示break;case'2':printf("请输入要删除的元素所在位置:");scanf("%d",&loc);//输入要删除元素的序号temp=DuLi

5、nkDelete(DL,loc);//删除if(temp==False)printf("删除失败!");//删除失败elseprintf("删除成功!");//成功删除DuLinkPrint(DL);break;case'3':printf("请输入要插入的元素(一个字符)和插入位置:");printf("格式：字符，位置；例如：a,3");scanf("%c,%d",&ch,&loc);//输入要插入的元素和位置temp=DuLinkInsert(DL,ch,loc);//插入if(temp==False)printf("插入失败!");//

6、插入失败elseprintf("插入成功!");//插入成功DuLinkPrint(DL);break;default:flag=0;printf("程序结束，按任意键退出!");}}getch();}voidCreatDuLink(DuLink&head){//生成一个以head为头针的双向链表DuLinkp;charch;p=head=(DuLink)malloc(LEN);//生成头结点head->prior=head->next=head;//头结点的前向和后向指针都指向自己scanf("%c",&ch);while(ch!='#')//依次插入其

7、后的节点到头节点之后{Insafter(p,ch);scanf("%c",&ch);}}DuLinkDuLinkFind(DuLinkhead,intlocation){//在双向链表中查找位置为location的元素，并返回其指针，//若没有找到，返回指针为NULLintk;DuLinkp;p=head;k=0;while((knext!=head))//p指针向后移直到{k=k+1;p=p->next;}//所找位置或表尾if(k==location

8、

9、k==0)//找到该位置，返回其指针returnp;elsereturn(N

10、ULL);