C语言链表基本操作Word文件下载.docx
- 文档编号:19335554
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:7
- 大小:15.48KB
C语言链表基本操作Word文件下载.docx
《C语言链表基本操作Word文件下载.docx》由会员分享,可在线阅读,更多相关《C语言链表基本操作Word文件下载.docx(7页珍藏版)》请在冰豆网上搜索。
//删除一个元素
intfound_list(LNode*,int);
//链表查询
voidreverse(LNode*);
//倒置整个链表
voiddelete_whole(LNode*);
//删除整个链表
voidprint_list(LNode*);
//打印链表
main()
LNode*head;
intn,n2;
intx,i;
intb;
chartemp1,temp2;
head=creat_head();
printf("
请输入链表的节点个数n="
);
scanf("
%d"
&
n);
\n请输入数据:
\n"
creat_list(head,n);
//创建链表
print_list(head);
\n*********************************************************\n"
printf("
\n下面进行链表插入元素\n"
\n请输入您需要插入的元素x="
x);
\n请输入即将插入的位置i="
i);
insert_list(head,x,i);
//插入元素
print_list(head);
\n下面进行链表删除元素\n"
\n请输入即将删除元素的位置:
i="
b=delete_list(head,i);
//删除元素
\n\n成功删除元素:
b);
\n下面进行链表查询\n"
\n请输入即将查询的元素:
x="
n2);
if(found_list(head,n2)>
0)//链表查询
printf("
找到了,在第%d的位置上"
found_list(head,n2));
else
没有找到!
"
\n是否倒置整个链表?
Y/N\n"
fflush(stdin);
scanf("
%c"
temp1);
if('
Y'
==temp1)//倒置链表
{
reverse(head);
print_list(head);
}
\n是否删除整个链表?
fflush(stdin);
temp2);
==temp2)//删除链表
delete_whole(head);
\n成功删除整个链表\n"
//创建一个空链表
LNode*creat_head()
LNode*p;
p=(Llist)malloc(sizeof(LNode));
if(NULL==p)
内存申请失败!
else
p->
next=NULL;
return(p);
}
voidcreat_list(LNode*head,intn)
LNode*p,*q;
inti;
p=head;
for(i=1;
i<
=n;
i++)
q=(Llist)malloc(sizeof(LNode));
if(NULL==p)
printf("
else
{
data:
q->
data);
q->
p->
next=q;
p=q;
}
voidinsert_list(LNode*head,intx,inti)
intj=0;
LNode*p,*s;
while((p!
=NULL)&
&
(j<
i-1))
p=p->
next;
j++;
if(p==NULL)exit(0);
s=(Llist)malloc(sizeof(LNode));
s->
data=x;
next=p->
p->
next=s;
intdelete_list(LNode*head,inti)
LNode*p,*q;
intj=0;
intx;
p=head;
q=p->
p->
next=q->
x=q->
data;
free(q);
q=NULL;
return(x);
voiddelete_whole(LNode*head)
while(p!
=NULL)
q=p->
free(p);
p=q;
//倒置链表
voidreverse(LNode*head)
{
LNode*p,*s,*t;
s=p->
while(s->
next!
=NULL)//主要置换过程
{
t=s->
next=p;
p=s;
s=t;
}
s->
head->
next->
//收尾
//赋头
}
voidprint_list(LNode*head)
for(p=head->
p!
=NULL;
)
%d"
p->
intfound_list(LNode*head,intn)
inti=1;
for(p=head->
if(n==p->
data)
returni;
i++;
return0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 基本 操作