数据结构 线性表的单链表实现 c/c++语言

1.建立链表

1.1头插法

LinkList List_HeadInsert(){
	
	//生成头结点 
	LinkList L = (LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	
	int n;
	printf("请输入要生成链表的长度\n"); 
	cin>>n;
	cout<<"倒序输入数据"<>s->data;
		s->next = L->next;
		L->next = s; 
	}
	
	return L;
} 

1.2尾插法

LinkList List_TailInsert(){
	
	LinkList L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	
	LNode * r=L; 		//尾指针 
	int n;
	cout<<"请输入要生成的链表的长度"<>n;
	cout<<"正序输入数据"<>s->data;
		s->next = NULL;
		r->next = s;
		r = r->next; 
	}
	return L;
	
}

2.结点插入

Status ListInsert_L(LinkList &L, int i, ElemType e){
	LNode * p = L; 
	int j=0; 
	//尝试找位置 
	while(p && jnext;
		j++;
	}
	if(p && j链表长度都会进入判断
	
	LinkList s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	 
	return true;
} 

3.结点删除

3.1通过结点位置

Status ListDelete_L(LinkList & L, int i, ElemType &e){
	LNode * p = L;
	int j=0 ;
	while( p->next && jnext;
		j++;
	}  
	if(p->next && jnext;
	e = q->data;
	p->next = p->next->next;
	free(q);
	return true;
}

3.2通过结点数值（数值一样全删）

Status  ListDelete_L2(LinkList & L, ElemType e){
	LNode *p = L;
	bool flag=false; 
	while(p->next){
		if(p->next->data == e){
			LNode *q = p->next;
			p->next = p->next->next; 
			free(q);
			flag = true;
		}else{					//如果删除了一次，不能向后移动指针 
			p = p->next;
		}
	}
	return flag;
} 

4. 查找 和 更改

4.1 查找

Status ListFind_L(LinkList & L, int i ,ElemType &e){
	LNode *p = L;
	int j=0;
	while(p && j<=i-1){		//此处与插入处不同 
		p = p->next;
		j++;
	}
	if(p && jdata;
	return true;
} 

4.2 插入

Status ListChange_L(LinkList & L, int i ,ElemType &e){
	LNode *p = L;
	int j=0;
	while(p && j<=i-1){		//此处与插入处不同 
		p = p->next;
		j++;
	}
	if(p && jdata = e ;					//此处和查找相反
	return true;
} 

5. 合并有序单链表（两个升序）

void MergeList_L(LinkList &La, LinkList & Lb, LinkList & Lc){
	
	LinkList pa = La->next;
	LinkList pb = Lb->next;
	LinkList pc;
	
	Lc  = La;
	pc = 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;
		}
	}

	//其中一个链表结束了，剩下的那个拼起来就是结果 
	while(pa){
		pc ->next = pa;
		pc = pa;
		pa = pa->next;
	}
	while(pb){
		pc ->next = pb;
		pc = pb;
		pb  = pb->next;
	}
	free(Lb);
} 

6.合体总代码！

#include  
#include 

using namespace std;


#define ElemType int 
#define Status bool


typedef struct LNode{
	ElemType data;
	struct LNode * next;
} LNode, * LinkList;


//打印单链表
Status Printf_List(LinkList L){
	cout<<"打印数据-----------------"<next;
	while(L!=NULL){
		cout<data<<" ";
		L = L->next;
	}
	cout<next=NULL;
	
	int n;
	printf("请输入要生成链表的长度\n"); 
	cin>>n;
	cout<<"倒序输入数据"<>s->data;
		s->next = L->next;
		L->next = s; 
	}
	
	return L;
} 

//尾插法
LinkList List_TailInsert(){
	
	LinkList L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	
	LNode * r=L; 		//尾指针 
	int n;
	cout<<"请输入要生成的链表的长度"<>n;
	cout<<"正序输入数据"<>s->data;
		s->next = NULL;
		r->next = s;
		r = r->next; 
	}
	return L;
	
}

//结点插入
Status ListInsert_L(LinkList &L, int i, ElemType e){
	LNode * p = L; 
	int j=0; 
	//尝试找位置 
	while(p && jnext;
		j++;
	}
	if(p && j链表长度都会进入判断
	
	LinkList s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	 
	return true;
} 

//结点删除	通过结点位置 
Status ListDelete_L(LinkList & L, int i, ElemType &e){
	LNode * p = L;
	int j=0 ;
	while( p->next && jnext;
		j++;
	}  
	if(p->next && jnext;
	e = q->data;
	p->next = p->next->next;
	free(q);
	return true;
}

//结点删除 通过结点数值,数值一样全部删除 
Status  ListDelete_L2(LinkList & L, ElemType e){
	LNode *p = L;
	bool flag=false; 
	while(p->next){
		if(p->next->data == e){
			LNode *q = p->next;
			p->next = p->next->next; 
			free(q);
			flag = true;
		}else{					//如果删除了一次，不能向后移动指针 
			p = p->next;
		}
	}
	return flag;
} 


//查找   根据下标找数据 
Status ListFind_L(LinkList & L, int i ,ElemType &e){
	LNode *p = L;
	int j=0;
	while(p && j<=i-1){		//此处与插入处不同 
		p = p->next;
		j++;
	}
	if(p && jdata;
	return true;
} 

// 更改  和 查找 及其相似 
Status ListChange_L(LinkList & L, int i ,ElemType &e){
	LNode *p = L;
	int j=0;
	while(p && j<=i-1){		//此处与插入处不同 
		p = p->next;
		j++;
	}
	if(p && jdata = e ;
	return true;
} 

// 两个有序的链表合并成一个有序的链表, 序列为非递减 
void MergeList_L(LinkList &La, LinkList & Lb, LinkList & Lc){
	
	LinkList pa = La->next;
	LinkList pb = Lb->next;
	LinkList pc;
	
	Lc  = La;
	pc = 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;
		}
	}

	//其中一个个链表结束了，剩下的那个拼起来就是结果 
	while(pa){
		pc ->next = pa;
		pc = pa;
		pa = pa->next;
	}
	while(pb){
		pc ->next = pb;
		pc = pb;
		pb  = pb->next;
	}
	free(Lb);
	
	
	
} 


 
int main(int argc, char** argv) {
//	LinkList a = List_TailInsert();
//	LinkList b = List_TailInsert();
//	Printf_List(a);
//	Printf_List(b);
//	LinkList c;
//	MergeList_L(a, b, c);
//	Printf_List(c);

	return 0;
}