- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
链表合并(C语言版)
#includestdio.h
//单链表定义
typedef struct node{
int data; //数据域
struct node *next; //指针域
}lnode,*linklist;
//初始化
linklist initlist()
{
linklist l; //声明单链表
l=(linklist)malloc(sizeof(lnode)); //生成新结点
l-next=0; //头结点
printf(\n--初始化成功--\n); //初始化成功
return l; //返回单链表
}
//求表长
int listlength(linklist l)
{
linklist p; //结点类型p
int count=0; //存储表长
p=l-next; //首节点
while(p) //结点不空
{
p=p-next; //结点后移
count++; //表长
}
return count; //返回表长
}
//插入
void insertlist(linklist l,int i,int e)
{
int j=0; //变量j
linklist p,q; //结点p,q
p=l; //p指向头结点
while(pji-1) //找寻第i-1个结点
{
p=p-next; //p结点后移
j++; //记录结点位置
}
if(!p||ji-1) //判断插入是否成功
{
printf(--插入失败--\n);return; //插入失败,返回
}
q=(linklist)malloc(sizeof(lnode)); //生成新结点
q-data=e; //为新结点赋值
q-next=p-next;p-next=q; //插入新结点到链表中
//printf(--插入成功--\n);
}
//创建链式有序表
void createlist(linklist l,int n)
{
int i=0,j,e; //变量i,e
linklist p; //结点p
for(;in;i++) //
{ //
p=l-next; //首结点
j=1; //j=1使单链表每次从首节点开始比较
printf(输入元素:);scanf(%d,e); //输入元素
while(pp-data=e) //结点不为空,且其中元素非递减
{
j++; //依次比较位置
p=p-next; //结点后移
}
insertlist(l,j,e); //插入元素e到链表中,
文档评论(0)