单链表头插法尾插法

来源：蜘蛛抓取(WebSpider) 时间：2017-03-24 10:01 标签： 单链表尾输出
君，已阅读到文档的结尾了呢~~
精品：数据结构单链表 建立单链表 单链表的建立与删除 建立一个单链表 c语言建立单链表 单链表的建立 怎么建立单链表 用c语言建立单链表 如何建立单链表 单链表
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构-尾插法建立单链表
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口2014年8月 其他开发语言大版内专家分月排行榜第二2014年7月 其他开发语言大版内专家分月排行榜第二2014年5月 其他开发语言大版内专家分月排行榜第二2014年4月 其他开发语言大版内专家分月排行榜第二2014年3月 其他开发语言大版内专家分月排行榜第二2014年1月 其他开发语言大版内专家分月排行榜第二2013年12月 其他开发语言大版内专家分月排行榜第二2013年11月 其他开发语言大版内专家分月排行榜第二2013年3月 其他开发语言大版内专家分月排行榜第二2012年5月 其他开发语言大版内专家分月排行榜第二2012年4月 其他开发语言大版内专家分月排行榜第二2010年10月 其他开发语言大版内专家分月排行榜第二2010年9月 其他开发语言大版内专家分月排行榜第二
2013年9月 其他开发语言大版内专家分月排行榜第三2012年6月 其他开发语言大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。查看:4476|回复：7
高级工程师
单链表的建表一共有二种算法：头插法、尾插法。现在我知道了头插法，可是尾插法，我还是没有搞明白，希望GGJJ们能发来简单的尾插法代码，并简要介绍一下。谢谢
链表尾插法，应该就是新增一个节点，然后把新节点做为尾节点吧？
复制内容到剪贴板代码:这是网上找的
#include&stdio.h&
#include&stdlib.h&
typedef struct Node
struct Node *
void InitList(Node **H);
void CreatList(Node *H);
void putList(Node *H);
void SearchList(Node *H,char e);
void DelList(Node *H,char e);
void InsList(Node *H,int i,char e);
int main()
printf(&1.创建链表\n&);
printf(&2.查找\n&);
printf(&3.删除\n&);
printf(&4.插入\n&);
printf(&5.输出链表\n&);
printf(&请输入:&);
while (scanf(&%d&,&num)!=EOF)
getchar();
if(num==1)
InitList(&H);
CreatList(H);
else if(num==2)
printf(&请输入需要查找的元素:&);
scanf(&%c&,&e);
SearchList(H,e);
else if(num==3)
printf(&请输入需要删除的元素:&);
scanf(&%c&,&e);
DelList(H,e);
else if(num==4)
printf(&请输入需要插入的元素:&);
scanf(&%c&,&e);
printf(&请输入需要插入元素的位置:&);
scanf(&%d&,&i);
InsList(H,i,e);
else if(num==5)
putList(H);
else printf(&错误!\n&);
printf(&1.创建链表\n&);
printf(&2.查找\n&);
printf(&3.删除\n&);
printf(&4.插入\n&);
printf(&5.输出链表\n&);
printf(&请输入:&);
void InitList(Node **H) //初始化
*H=(Node *)malloc(sizeof(Node));
(*H)-&next=NULL;
void CreatList(Node *H) //创建
Node *End=NULL,*L=NULL;
int flag=1;
while(flag)
scanf(&%c&,&c);
getchar();
if(c!='s')
L=(Node *)malloc(sizeof(Node));
L-&data=c;
End-&next=L;
End-&next=NULL;
void SearchList(Node *H,char e) //查找
int flag=1;
Node *p=NULL;
while(flag)
if(p-&data==e)
printf(&有此元素\n&);
else if (p-&next==NULL)
printf(&无此元素\n&);
else p=p-&
void DelList(Node *H,char e) //删除
int flag=1;
Node *o=NULL,*p=NULL,*q=NULL;
while (flag)
if (q-&data!=e)
if(q-&next==NULL)
printf(&无此元素\n&);
if(q-&data==e)
while(q-&next!=p)
q-&next=q-&next-&
void InsList(Node *H,int i,char e) //插入
Node *p=NULL,*q=NULL,*o=NULL;
o=(Node *)malloc(sizeof(Node));
o-&data=e;
while(j!=i-1)
o-&next=p-&
p-&next=o;
void putList(Node *H) //输出
Node *p=NULL;
while(p!=NULL)
printf(&%c &,p-&data);
高级工程师
非常感谢啊，版主。
偶也是菜菜，大家多交流啊
高级工程师
呵呵，版主太谦虚了。
好好看看数据结构& & 一个程序&&算法才是灵魂& &c语言的精华就是链表和指针
希望我们以后多多交流【图文】尾插法创建单链表_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
尾插法创建单链表
上传于|0|0|文档简介
&&尾插法创建单链表
大小：215.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 单链表尾输出 的文章

 

随机推荐