数据结构单链表及插入删除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语言
#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,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。