数据结构之链表

涉及到链表的建立、链表的输入、链表的输出、以及链表的归并、链表的插入

#include<iostream>
#define OK 1
#define ERROR 0
using namespace std;

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*List;

void InitList(List &L){//新建一个链表 
	L=new LNode;
	L->next=NULL;
//	return OK;
}

void InputList(List &L,int n){//输入链表中的个数 
	cout<<"请输入"<<n<<"个数字："<<endl;
	LNode *p,*r;
	r=L;
	for(int i=0;i<n;i++){
		p=new LNode;
		cin>>p->data;
		p->next=NULL;
	//	r->next=p->data;
		r->next=p;
		r=p;
	}
// return OK;
}
bool LocateList(List La,int m){//判断链表中是否有m 
	LNode *p;
	p=La->next;
	while(p!=NULL){
		if(p->data==m)
		   return true;
		p=p->next;
	}
	return false;
}

void InsertList(List &La,int num){//将数字num插入到链表中 
	LNode *p;
	p=new LNode;
	p->data=num;
	p->next=La->next;
	La->next=p;
}
void UnionList(List &La,List Lb){//对链表La和链表Lb进行归并 
	int e;
	LNode *p;
	p=Lb->next;
	while(p!=NULL){
		e=p->data;
	if(!LocateList(La,e)){
		InsertList(La,e);
		p=p->next;
	}
 }
// return OK; 
}

void OutputList(List La){//输入归并后链表中的个数 
	LNode *p;
	p=new LNode;
	p=La->next;
	while(p!=NULL){
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
}
int main(){
	List La,Lb;
	int n,m;
	InitList(La);
	InitList(Lb);
	cout<<"输入La的个数："<<endl;
	cin>>n;
	InputList(La,n);
	
	cout<<"输入Lb的个数："<<endl;
	cin>>m;
	InputList(Lb,m);
	
	UnionList(La,Lb);
	
	OutputList(La);
	return 0;
}