C：单链线性表基本操作严蔚敏版[新手向]②

单链线性表基本操作严蔚敏版[新手向]②

近段时间本人在复习数据结构，重新敲一次代码，有什么不足的地方望大佬多多指教，严蔚敏版教程配套算法代码

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>

#define LIST_INIT_SIZE 100//初始分配量 
#define LISTINCREMRNT 10//分配增量 

#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 {
	int data;
	struct LNode *next;
} LNode, *LinkList;

//逆位序输入n个元素，建立线性单链表L
void CreateList_L(LinkList &L,int n) {
	LinkList p;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;//先建立一个带头结点的单链表
	for(int i=n; i>0; --i) {
		p=(LinkList)malloc(sizeof(LNode));//生成新结点
		scanf("%d",&p->data);//输入元素值
		p->next=L->next;//插入到表头
		L->next=p;
	}
	printf("建立线性单链表\n");
}
//毁掉单链表
Status DestoryList_L(LinkList &L) {
	LinkList p=L,q=p;
	while(p) {
		p=p->next;
		free(q);
		q=p;
	}
	return OK;
}
Status ListLength(LinkList L){
	LinkList p;
	ElemType j=1,length;
	p=L->next;
	if(!p)return ERROR;
	while(p) {
		p=p->next;
		j++;
	}
	length=j-1;
	return length;
}
//按照个数插入所有元素
Status ListIn_L(LinkList &L) {
	ElemType n;
	printf("请输入你想输入的元素个数:");
	scanf("%d",&n);
	CreateList_L(L,n);
}
//当第i个元素存在时，其赋值给e
Status GetElem_L(LinkList L,int i,ElemType &e) {
	LinkList p;
	ElemType j;
	p=L->next;
	j=1;
	while(p&&j<i) {//初始值p指向第一个结点,j为计数器
		p=p->next;//顺时针向后找直到找到第i个元素或者p为空
		++j;
	}
	if(!p||j>i)return ERROR;//第i个元素不存在
	e=p->data;//取第i个元素
	return OK;
}
//遍历操作函数输出
Status visit(ElemType e) {
	printf("%d ",e);
	return OK;
}
Status ListTraverse(LinkList &L,Status (*visit)(ElemType)) {
	LinkList p;
	ElemType k,e,j=1;
	p=L->next;
	if(!p)return ERROR;
	while(p) {
		e=p->data;
		visit(e);
		p=p->next;
		j++;
	}
	printf("\n输出所有元素");
	return OK;
}
//在第i个元素位置之前插入e
Status ListInsert_L(LinkList &L,int i,int e) {
	LinkList s;
	LinkList p;
	int j;
	p=L;
	j=1;
	while(p&&j<i-1) {//寻找第i-1个结点
		p=p->next;
		++j;
	}
	if(!p||j>i-1)return ERROR;//i小于1或者大于表长加一
	s=(LinkList)malloc(sizeof(LNode));//生成新结点
	s->data=e;//插入L中
	s->next=p->next;
	p->next=s;
	printf("\n插入成功\n");
	return OK;
}
//删除第i个位置的结点,其余结点相当于往前推一个单位
LinkList ListDelete_L(LinkList &L,int i,ElemType &e) {
	LNode *p,*q;
	Status j;
	p=L->next;
	j=1;
	while(p->next&&j<i-1) {
		p=p->next;
		++j;
	}
	if(!(p->next)||j>i-1)return ERROR;
	q=p->next;
	p->next=q->next;
	e=q->data;
	free(q);
	return p->next;
}
//删除值介于mink和maxk两个值之间的结点
Status NodeDelete_L(LinkList &L,ElemType mink,ElemType maxk) {
	LinkList p=L->next;
	ElemType e=p->data,j=1,c,length;
	if(mink>maxk)return ERROR;
	while(p->next) {
		if(e>mink&&e<maxk) {
			p=ListDelete_L(L,j,c);
			e=p->data;
		} else {
			++j;
			p=p->next;
			e=p->data;
		}
	}
	printf("\n成功删除介于两者之间的结点\n");
	return OK;
}
//线性单链表的逆置
Status ReverseList_L(LinkList L,ElemType &length) {
	LinkList p=L->next;
	ElemType e,array[length],i=0;
	printf("\n\n%d\n\n",length);
	while(p) {
		e=p->data;
		p=p->next;
		array[i]=e;
		i++;
	}
	p=L;
	for(i=length-1; i>=0; i--) {
		p=p->next;
		p->data=array[i];
	}
	return OK;
}

//La,Lb元素值非递减排列，归并
void ORMergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc) {
	LinkList pa,pb,pc;
	pa=La->next;
	pb=Lb->next;
	Lc=pc=La;//La的头结点作为Lc的头结点
	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);//释放Lb
}
//La,Lb元素值无排列要求，归并，值由小到大
void UNORMergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc) {
	LinkList pa,pb,pc,q,p;
	ElemType e,mid,preValue;
	pa=La->next;
	pb=Lb->next;
	Lc=pc=La;//La的头结点作为Lc的头结点
	p=La;//需要初始化(这点我也不知道为什么)
	while(p||q) {
		for(p=La->next; p!=NULL; p=p->next) {
			for(q=p->next; q!=NULL; q=q->next) {
				if(p->data>q->data) {
					e=p->data;
					p->data=q->data;
					q->data=e;
				}
			}
		}
	}
	p=Lb;//需要初始化
	while(p||q) {
		for(p=Lb->next; p!=NULL; p=p->next) {
			for(q=p->next; q!=NULL; q=q->next) {
				if(p->data>q->data) {
					e=p->data;
					p->data=q->data;
					q->data=e;
				}
			}
		}
	}
	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);//释放Lb
}

int main() {
	LinkList L,P,Q;
	ElemType n,e,length;

	ListIn_L(L);
	ListTraverse(L,visit);

	printf("\n\n");
	NodeDelete_L(L,2,4);
	ListTraverse(L,visit);

	printf("\n\n");
	ListIn_L(P);
	ListTraverse(P,visit);

	printf("\n\n");
	length=ListLength(P);
	ReverseList_L(P,length);
	ListTraverse(P,visit);

	printf("\n\n");
	UNORMergeList_L(L,P,Q);
	ListTraverse(Q,visit);

	printf("\n\n");
//	ORMergeList_L(L,P,Q);
//	ListTraverse(Q,visit);

}