#include<stdlib.h>
#include<stdio.h>
#include<iostream>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int status;
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
void CreateList_L(LinkList &L, int n)
{
//逆位序输入n个元素的值,建立带表头结点的单链线性表L
L=(LinkList)malloc(sizeof(LNode));
if(!L)
exit(OVERFLOW);
L->next=NULL;
for(int i=n;i>0;--i)
{
LinkList p=(LinkList)malloc(sizeof(LNode));
if(!L)
exit(OVERFLOW);
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
}
status GetElem_L(LinkList L, int i, ElemType &e)
{
//L为带表头结点的单链表的头指针
//当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR
LinkList p=L->next;
int j=1;
while(p&&j<i)
{
p=p->next;
j++;
}
if(!p||j>i)
return ERROR;
e=p->data;
return OK;
}
status ListInsert_L(LinkList &L, int i, ElemType e)
{
//在带表头结点的单线性链表L中第i个位置之前插入元素e
LinkList p=L;
int j=0;
if(p&&j<i-1)
{
p=p->next;
j++;
}
while(!p||j>i-1)
return ERROR;
LinkList 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)
{
//在带表头结点的单线性链表L中,删除第i个元素,并由e返回其值
LinkList p=L;
int j=0;
if(p->next&&j<i-1)
{
p=p->next;
j++;
}
while(!(p->next)||j>i-1)
return ERROR;
LinkList q=p->next;
p->next=q->next;
e=q->data;
free(q);
return OK;
}
status MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc)
{
//已知单链线性表La和Lb的元素按值非递减排列
//归并La和Lb得到新的单链线性表Lc,Lc的元素也按非递减排列
LinkList pa=La;
LinkList pb=Lb;
LinkList pc=Lc=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;
free(Lb);
return OK;
}
void PrintList(LinkList L)
{
LinkList p=L;
while(p->next!=NULL)
{
p=p->next;
printf("%d\t",p->data);
}
printf("\n");
}
int main()
{
LinkList L;
int n;
printf("输入数据的个数:");
scanf("%d",&n);
printf("\t\n");
CreateList_L(L, n);
PrintList(L);
ListInsert_L(L, 2, 19);
PrintList(L);
return 0;
}
带表头的线性链表的实现
最新推荐文章于 2022-05-11 19:03:16 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)