数据结构实验代码

《数据结构实验代码》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1.功能利用头插法建立单链表并实现指定位置处元素删除的功能2.源代码及其注释#include#include#defineNULLOtypedefstructLNode/*结点类型定义*/{intdata;structLNode*next;}LNode,*LiL;/*LiL为结构指针类型*/LiLCreatList_L()/*初始化单链表*/{inti,n;LNode*p,*L;L=(LiL)malloc(sizeof(LNode));/*建立表头结点*/L->next=NULL;/*建立空的单链表*/printf("请输入单链表的长度scanf(N%d"

2、,&n);printf(”请输入单链表中的元素for(i=0;ivn;i++){/*头插法建表*/p=(LiL)malloc(sizeof(LNode));/*建立新的结点p*/scanf(,,%d",&p->data);p->next=L->next,L->next=p;/*将p结点插入表头*/}return(L);}LiLListDelete_L(LiLL){LNode*p;intj,e,i;loop:printf("请输入你想删除的元素所在的位置:")；scanf(,,%d",&i);for(j=0,p=L;jnext!=NULL;j++)/*寻找被删除结点j的前驱结点

3、j-l,使得P指向它*/p=p->next;if(p->next==NULL)/*判断元素位置输入是否有误*/{printf("输入错误，请重新输入");gotoloop;}e=p->next->data;/*找到将要删除的结点位置里的数据域p->next=p->next->next;/*删除结点e*/printf("你想删除的元素是:%d",e);return(L);}voidmain(){LNode*La,*p;/*指针类型定义*/intn,i,e;La=CreatList_L();/*调用函数实现单链表的建立*/printf(H单链表是:H);for(p=La->next;p!=

4、NULL;p=p->next)printf("%dM,p->data);printf(M,');La=ListDelete_L(La);/*调用函数实现单链表的指定位置删除功能*/printf(M单链表是for(p=La->next;p!二NULL;p二p・>next)printf(H%dM,p->data);printf(MM);运行结果：如图所示■ProectsSyoeotOWok.xc.$4Printf•翠・L丸足：”forip«La・>n・xt:p•MVZ4.;pAp*>n«xt»»«S7printf(**iiLOQiBo*wr«

5、fWMowt(CR«LD■D:C语言程序设计Untitled1・exe8$4位3的2在62所•表3素82度元4元：3番8⑨疋4&H-9肇9奏:0刪元O3i:单書疋入入表Xi锁巡壇超青WT甲rocessreturned10（0xA）executiontime:24.993sressanykeytocontinue.震狗拼音输入法全：o有问题尽管问我