单链表基本操作实验VIP免费

下载本文档

阅读 71
下载 15
格式 docx
大小 16.5 KB
约8页
2024-09-28 发布于山西
收藏
评论
点赞(0)
海报
举报

1/8页

2/8页

3/8页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

实验2链表的操作实验内容：1）基础题：编写链表基本操作函数，链表带有头结点（1）CreatList_h()//用头插法建立链表（2）CreateList_t()//用尾插法建立链表（3）InsertList（）向链表的指定位置插入元素（4）DeleteList（）删除链表中指定元素值（5）FindList（）查找链表中的元素（6）OutputList（）输出链表中元素2）提高题：（1）将一个头节点指针为heada的单链表A分解成两个单链表A和B，其头结点指针分别为heada和headb，使得A表中含有原单链表A中序号为奇数的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。（2）将一个单链表就地逆置。即原表（a1，a2，。。。。。。an），逆置后新表（an，an-1，。。。。。。。a1）/*程序功能:单链表基本功能操作编程者:杨天啸日期:2016-04-14版本号:3.0*/#include#includetypedefstructList{intdata;structList*next;}List;voidCreatList_h(List*L)//头插法{inti=0;intn=0;intgoal;List*p;printf("请输入数据的个数:\n");scanf("%d",&n);L->next=NULL;for(i=0;idata=goal;p->next=L->next;//将L指向的地址赋值给p;L->next=p;}}voidCreateList_t(List*L)//尾插法{inti;intn;intgoal;List*p;List*q=L;printf("请输入数据的个数:\n");scanf("%d",&n);for(i=0;idata=goal;q->next=p;q=p;}q->next=NULL;}voidInsList(List*L,inti,inte)//插入{List*s;List*p=L;intj=0;while(p&&jnext;++j;}s=(structList*)malloc(sizeof(structList));s->data=e;//插入L中s->next=p->next;p->next=s;return;}voidDeleteList(List*L,inte)//删除{List*q;List*p=L;while(p->next&&p->next->data!=e){p=p->next;}if(!(p->next)){printf("不存在该元素!\n");exit(0);}q=p->next;p->next=q->next;e=q->data;free(q);return;}voidFindList(List*L,inte)//查找元素{intj=1;List*p=L->next;while(p&&p->data!=e){p=p->next;++j;}if(!p){printf("不存在该元素!\n");exit(0);}printf("您查找的元素位置为：%d\n",j);return;}voidDisPlay(List*L)//输出链表{List*p=L->next;printf("您输入的数据为：\n");while(p!=NULL){printf("%d",p->data);p=p->next;}printf("\n");}voidInverse(List*L)//单链表就地逆置{List*q;List*p=L->next;L->next=NULL;while(p!=NULL){q=p->next;//q指针保留原链表当前处理节点的下一个节点p->next=L->next;//将当前处理节点p插入到逆置L的表头L->next=p;p=q;//p指向下一个待插入的节点}}voidDisCreat(List*L)//链表拆分{inti=0;//i记录表A中结点的序号List*p;List*B=(structList*)malloc(sizeof(structList));//创建B表表头B->next=NULL;//B表初始化List*ra=L,*rb=B;//ra和rb将分别指向将创建的A表和B表的尾结点p=L->next;//p指向待处理的结点L->next=NULL;//置空新的A表while(p!=NULL){i++;//序号加1if(i%2==0){//处理序号为偶数的链表结点rb->next=p;//若B表尾描入新结点rb=p;//rb指向新的尾结点}else{//处理原序号为奇数的结点ra->next=p;//在A表尾插入新结点ra=p;}p=p->next;//将p指向新的待处理结点}ra->next=NULL;rb->next=NULL;p=L->next;printf("奇数位数据为：\n");//输出奇数位数据while(p!=NULL){printf("%d",p->data);p=p->next;}printf("\n");List*q=B->next;printf("偶数位数据为：\n");//输出偶数位数据while(q!=NULL){printf("%d",q->data);q=q->next;}printf("\n");return;}intmain(){intn;inti;inte;intNo;List*L=(structList*)malloc(sizeof(structList));List*B=(structList*)malloc(sizeof(structList));charyes_no='y';while(yes_no=='y'||yes_no=='Y')//循坏开始{system("cls");printf("\t\t\t|---------------------------------|\n");//交互式界面printf("\t\t\t|单链表基本操作|\n");printf("\t\t\t|---------------------------------|\n");pr...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

单链表基本操作实验

（2）将一个单链表就地逆置

即原表（a1，a2，

an），逆置后新表（an，an-1，

a1）/*程序功能:单链表基本功能操作编程者:杨天啸日期:2016-04-14版本号:3

0*/#include#includetypedefstructList{intdata;structList*next;}List;voidCreatList_h(List*L)//头插法{inti=0;intn=0;intgoal;List*p;printf("请输入数据的个数:\n");scanf("%d",&n);L->next=NULL;for(i=0;idata=goal;p->next=L->next;//将L指向的地址赋值给p;L->next=p;}}voidCreateList_t(List*L)//尾插法{inti;intn;intgoal;List*p;List*q=L;printf("请输入数据的个数:\n");scanf("%d",&n);for(i=0;idata=goal;q->next=p;q=p;}q->next=NULL;}voidInsList(List*

您可能关注的文档

文章天下 + 关注: 实名认证
内容提供者

各种文档应有尽有

收藏店铺进入空间

单链表基本操作实验VIP免费

单链表基本操作实验

您可能关注的文档

相关文档

热门下载

相关标签