data); first=first->link; } print"/>

数据结构单链表及插入删除C语言

2019-08-31 8页 doc 19KB 29阅读

用户头像

is_833902

暂无简介

举报
数据结构单链表及插入删除C语言数据结构单链表及插入删除C语言 #include #include typedef struct LinkLode{ int data; struct LinkLode* link; }LinkLode; int length; void show(LinkLode* first) { first=first->link; while(first->link!=NULL) { printf("%d ",first->data); first=first->link; } printf("%d\...
数据结构单链表及插入删除C语言
数据结构单链及插入删除C语言 #include #include typedef struct LinkLode{ int data; struct LinkLode* link; }LinkLode; int length; void show(LinkLode* first) { first=first->link; while(first->link!=NULL) { printf("%d ",first->data); first=first->link; } printf("%d\n",first->data); } LinkLode* newLode(int data) { LinkLode *newLode; newLode=(LinkLode *)malloc(sizeof(LinkLode)); newLode->data=data; newLode->link=NULL; return newLode; } void createList(LinkLode* first) { LinkLode*s1,*s2; int i=2; s2=newLode(1); first->link=s2; s1=s2; for(;i<11;i++) { s2=newLode(i); s1->link=s2; s1=s2; } length=10; s1=first->link; while(s1->link!=NULL) { printf("%d ",s1->data); s1=s1->link; } printf("%d\n",s1->data); } void intList(int i,int data,LinkLode* first) { LinkLode *s1=first,*s2; int i2=0; s2=newLode(data); if(i>=0&&i<=length) { while(i2link; i2++; } s2->link=s1->link; s1->link=s2; length++; printf("插入成功\n"); show(first); } else printf("插入失败\n"); } void delList(int i,LinkLode* first) { LinkLode* s2=first,*s1; int i1=0; if(i>0&&i<=length) { while(i1link; i1++; } printf("删除的数为:%d,地址为%p\n",s2->data,s2); s1->link=s2->link; free(s2); length--; show(first); } else printf("删除失败\n"); } int main() { LinkLode* first; char c1=NULL,c2; int i,data; first = (LinkLode *)malloc(sizeof(LinkLode)); first->data=-10; first->link=NULL; createList(first); while(c1!='s') { printf("插入请输入i,删除输入d,停止输入s\n"); scanf("%c",&c1); if(c1=='i') { printf("请输入插入的数据和插入在第几个数后面,以空格隔开\n"); scanf("%d%d",&data,&i); intList(i,data,first); c2=getchar(); } if(c1=='d') { printf("请输入删除第几个数据\n"); scanf("%d",&i); delList(i,first); c2=getchar(); } } return 0; }
/
本文档为【数据结构单链表及插入删除C语言】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索