构造单链表--归并两个按值递增单链表

最新推荐文章于 2021-09-26 20:37:47 发布

double__u

最新推荐文章于 2021-09-26 20:37:47 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构线性表单链表

本文链接：https://blog.youkuaiyun.com/double__u/article/details/45196189

本文介绍单链表的基本操作实现，包括插入、删除等，并详细展示了两个已排序链表的归并过程。适用于初学者理解链表的运作原理及编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**************************单链表****************************/
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int Status;
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;////////////////////注意结构体定义格式
}LNode,*LinkList;////////
Status ListInsert_L(LinkList &L,int i,ElemType e)//在第i个位置之前插入元素 //L是带头结点的单链表的头指针
{
LinkList p=L,s; //LinkList相当于指针类型，所以p前不用加*
int j=0;
while(p&&j<i-1)//，循环i-1次，使p指向第i-1个节点“ 要求第i-1个元素存在”
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;//i-1大于表长，或者0>i-1
s=(LinkList)malloc(sizeof(LNode));
if(!s) exit(OVERFLOW);
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
Status ListDelete_L(LinkList &L,int i,ElemType &e)//删除第i个元素
{
LinkList p=L,s;
int j=0;
while(p->next &&j<i-1)//不是p “要求第i个元素存在”
{
p=p->next;//不是p++;
j++;
}
if(!(p->next)||j>i-1) exit(ERROR);
s=p->next;
e=p->next->data;
p->next=p->next->next;
free(s);
return OK;
}
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)//La,Lb按元素按值非递减排序，归并
{
LinkList pa,pb,pc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next =pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next =pb;
pc=pb;
pb=pb->next;
}
}
pc->next =pa?pa:pb; //if(pa) pc->next=pa;else pc->next=pb;
free(Lb);
}