/**************************单链表****************************/
#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);
}
#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);
}