数据结构教程（第五版 李春葆 上机实验题2 前七题）

于 2022-09-26 21:03:55 发布
阅读量4.4k 收藏 115
点赞数 14
分类专栏： 李春葆数据结构实验题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/L093117l/article/details/127054186
版权

一、实现顺序表的基本运算的算法

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50

typedef struct{
	char data[MaxSize];
	int length;	
}SqList;

//1初始化顺序表 
void InitList(SqList *&L){
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
}

//2向顺序表中依次插入元素
void CreateList(SqList *&L,char a[],int n){
	int i=0,k=0;
	L=(SqList *)malloc(sizeof(SqList));
	while(i<n){
		L->data[k]=a[i];
		k++;i++;
	}
	L->length=k;
	
} 

//3、9、11输出顺序表L
void DispList(SqList *L){
	for(int i=0;i<L->length;i++){
		printf("%c \t",L->data[i]);
	}
	printf("\n");
} 

//4输出顺序表的长度
int ListLength(SqList *L){
	return(L->length);
}

//5判断表空
bool ListEmpty(SqList *L){
	return(L->length==0);
} 

//6输出顺序表的第三个元素
bool GetElem(SqList *L,int i,char &e){
	if(i<1||i>L->length) return false;
	e=L->data[i-1];
	return true;
} 

//7输出元素a的位置
int LocateElem(SqList *L,char e){
	int i=0;
	while(i<L->length && L->data[i]!=e)
		i++;
	if(i>L->length)
		return 0;
	else
		return i+1;
} 
 
//8在第四个元素位置上插入元素f
bool ListInsert(SqList *&L,int i,char e){
	int j;
	if(i<1||i>L->length||L->length==MaxSize)
		return false;
	i--;
	for(j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	return true;
}

//10删除顺序表L的第三个元素
bool ListDelete(SqList *&L,int i,char &e){
	int j;
	if(i<1||i>L->length)
		return false;
	i--;//使顺序表的物理序号与逻辑序号相一致 
	e=L->data[i];
	for(j=i;j<L->length-1;j++)	//依次向前移动元素 
		L->data[j]=L->data[j+1];
	L->length--;
	return true;
} 

//12销毁顺序表 
void DestroyList(SqList *&L){
	free(L);
} 

int main(){
	SqList *L;
	//1初始化顺序表L
	printf(" 1初始化顺序表L\n");
	InitList(L);
	//2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）
	printf("\n 2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）\n");
	char a[5]={'a','b','c','d','e'};
	CreateList(L,a,5);
	//3输出顺序表L
	printf("\n 3输出顺序表L:");
	DispList(L);
	//4输出顺序表L的长度
	printf("\n 4输出顺序表L的长度:");
	ListLength(L);
	printf("长度为：%d \n",ListLength(L));
	//5判断L是否为空
	printf("\n 5判断L是否为空:");
	ListEmpty(L);
	if(ListEmpty(L))
		printf("表为空\n");
	else
		printf("表非空\n"); 
	//6输出顺序表L的第三个元素
	printf("\n 6输出顺序表L的第三个元素:");
	char e;
	GetElem(L,3,e);
	printf("顺序表L的第三个元素为:%c \n",e); 
	//7输出元素a的位置
	printf("\n 7输出元素a的位置:");
	LocateElem(L,'a');
	printf("%d\n",LocateElem(L,'a'));
	//8在第四个元素的位置上插入元素f
	printf("\n 8在第四个元素的位置上插入元素f\n");
	ListInsert(L,4,'f');
	//9输出顺序表L
	printf("\n 9输出顺序表L:");
	DispList(L);
	//10删除顺序表第三个元素
	printf("\n 10删除顺序表第三个元素:");
	ListDelete(L,3,e);
	printf("%c 被删除\n",e);
	//11输出顺序表!
	printf("\n 11输出顺序表L:");
	DispList(L);
	//12释放顺序表
	printf("\n 12释放顺序表"); 
	DestroyList(L); 
	return(0);
}

结果：
在这里插入图片描述

二、实现单链表的各种基本运算的算法

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

typedef struct LNode{
	char data;
	struct LNode *next;
}LinkNode; 

//1初始化链表 
void InitList(LinkNode *&H){
	H=(LinkNode *)malloc(sizeof(LinkNode));
	H->next=NULL; 
}

//2依次采用尾插法插入字符（即创建链表）
void CreateList(LinkNode *&H,char a[],int n){
	LinkNode *s,*r;
	H=(LinkNode *)malloc(sizeof(LinkNode));
	r=H; 
	for(int i=0;i<n;i++){
		s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL; 
} 

//3输出单链表L 
void DispList(LinkNode *H){
	LinkNode *p=H->next;
	while(p!=NULL){
		printf("%c\t",p->data);
		p=p->next;
	}
	printf("\n");
} 

//4输出单链表的长度
int ListLength(LinkNode *H){
	int n=0;
	LinkNode *p=H;
	while(p->next!=NULL){
		n++;
		p=p->next;
	}
	return n;
} 

//5判断单链表h是否为空
bool ListEmpty(LinkNode *H){
	return(H->next==NULL);
} 

//6输出单链表h的第三个元素
bool GetElem(LinkNode *H,int i,char &e){
	int j=0;
	if(i<1) return false;
	LinkNode *p=H;
	while(j<i && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL) return false;
	else{
		e=p->data;
		return true;
	}
} 

//7输出元素a的位置
int LocateElem(LinkNode *L,char a){
	int i=1;
	LinkNode *p=L->next;
	while(p->data!='a' && p!=NULL){
		p=p->next;
		i++;
	}
	if(p==NULL) return(0);
	else return(i);
} 

//8在第四个元素的位置上插入元素f
bool ListInsert(LinkNode *&H,int i,char e){
	int j=0;
	LinkNode *p=H,*s;
	if(i<1) return false;
	while(j<i-1 && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=e;
		s->next=p->next;
		p->next=s;
		return true;
	}
} 

//9输出单链表h（直接与三同理）

//10删除单链表h的第三个元素
bool ListDelete(LinkNode *&H,int i,char &e){
	int j=0;
	LinkNode *p=H,*q;
	if(i<1) return false;
	while(j<i-1 && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		q=p->next;
		if(q==NULL)
			return false;
		e=q->data;
		p->next=q->next;
		free(q);
		return true;
	}
} 

//11输出单链表h（直接与三同理）

//12释放单链表h
void DestroyList(LinkNode *&H){
	LinkNode *pre=H,*p=p->next;
	while(p!=NULL){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
} 



int main(){
	LinkNode *H;
	//1初始化链表H 
	printf(" 1初始化链表H\n");
	InitList(H);
	//2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）
	printf("\n 2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建链表）\n");
	char a[5]={'a','b','c','d','e'};
	CreateList(H,a,5);
	//3输出链表H
	printf("\n 3输出链表H:");
	DispList(H);
	//4输出链表H的长度
	printf("\n 4输出顺序表H的长度:");
	ListLength(H);
	printf("长度为：%d \n",ListLength(H));
	//5判断H是否为空
	printf("\n 5判断H是否为空:");
	ListEmpty(H);
	if(ListEmpty(H))
		printf("表为空\n");
	else
		printf("表非空\n"); 
	//6输出链表H的第三个元素
	printf("\n 6输出链表H的第三个元素:");
	char e;
	GetElem(H,3,e);
	printf("链表H的第三个元素为:%c \n",e); 
	//7输出元素a的位置
	printf("\n 7输出元素a的位置:");
	LocateElem(H,'a');
	printf("%d\n",LocateElem(H,'a'));
	//8在第四个元素的位置上插入元素f
	printf("\n 8在第四个元素的位置上插入元素f\n");
	ListInsert(H,4,'f');
	//9输出链表H
	printf("\n 9输出链表H:");
	DispList(H);
	//10删除链表H第三个元素
	printf("\n 10删除链表H第三个元素:");
	ListDelete(H,3,e);
	printf("%c 被删除\n",e);
	//11输出链表H
	printf("\n 11输出链表H:");
	DispList(H);
	//12释放链表H
	printf("\n 12释放链表H"); 
	DestroyList(H); 
	return(0);
}

结果：
在这里插入图片描述

三、实现双链表的各种运算的算法

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

typedef struct DNode{
	char data;
	struct DNode *next;
	struct DNode *prior;
}DLinkNode; 

//1初始化双链表 
void InitList(DLinkNode *&H){
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	H->next=NULL,H->prior=NULL; 
}

//2依次采用尾插法插入字符（即创建链表）
void CreateListR(DLinkNode *&H,char a[],int n){
	DLinkNode *s,*r;
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	r=H; 
	for(int i=0;i<n;i++){
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=a[i];
		r->next=s;
		s->prior=r;
		r=s;
	}
	r->next=NULL; 
} 

//3输出双链表L 
void DispList(DLinkNode *H){
	DLinkNode *p=H->next;
	while(p!=NULL){
		printf("%c\t",p->data);
		p=p->next;
	}
	printf("\n");
} 

//4输出双链表的长度
int ListLength(DLinkNode *H){
	int n=0;
	DLinkNode *p=H;
	while(p->next!=NULL){
		n++;
		p=p->next;
	}
	return n;
} 

//5判断双链表h是否为空
bool ListEmpty(DLinkNode *H){
	return(H->next==NULL);
} 

//6输出双链表h的第三个元素
bool GetElem(DLinkNode *H,int i,char &e){
	int j=0;
	if(i<1) return false;
	DLinkNode *p=H;
	while(j<i && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL) return false;
	else{
		e=p->data;
		return true;
	}
} 

//7输出元素a的位置
int LocateElem(DLinkNode *L,char a){
	int i=1;
	DLinkNode *p=L->next;
	while(p->data!='a' && p!=NULL){
		p=p->next;
		i++;
	}
	if(p==NULL) return(0);
	else return(i);
} 

//8在第四个元素的位置上插入元素f
bool ListInsert(DLinkNode *&H,int i,char e){
	int j=0;
	DLinkNode *p=H,*s;
	if(i<1) return false;
	while(j<i-1 && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=e;
		s->next=p->next;
		if(p->next!=NULL)
			p->next->prior=s; 
		s->prior=p; 
		p->next=s;
		return true;
	}
} 

//9输出双链表h（直接与三同理）

//10删除双链表h的第三个元素
bool ListDelete(DLinkNode *&H,int i,char &e){
	int j=0;
	DLinkNode *p=H,*q;
	if(i<1) return false;
	while(j<i-1 && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		q=p->next;
		if(q==NULL)
			return false;
		e=q->data;
		p->next=q->next;
		if(q->next!=NULL)
			q->next->prior=p; 
		free(q);
		return true;
	}
} 

//11输出单链表h（直接与三同理）

//12释放单链表h
void DestroyList(DLinkNode *&H){
	DLinkNode *pre=H,*p=p->next;
	while(p!=NULL){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
} 



int main(){
	DLinkNode *H;
	//1初始化链表H 
	printf(" 1初始化链表H\n");
	InitList(H);
	//2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）
	printf("\n 2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建链表）\n");
	char a[5]={'a','b','c','d','e'};
	CreateListR(H,a,5);
	//3输出链表H
	printf("\n 3输出链表H:");
	DispList(H);
	//4输出链表H的长度
	printf("\n 4输出顺序表H的长度:");
	ListLength(H);
	printf("长度为：%d \n",ListLength(H));
	//5判断H是否为空
	printf("\n 5判断H是否为空:");
	ListEmpty(H);
	if(ListEmpty(H))
		printf("表为空\n");
	else
		printf("表非空\n"); 
	//6输出链表H的第三个元素
	printf("\n 6输出链表H的第三个元素:");
	char e;
	GetElem(H,3,e);
	printf("链表H的第三个元素为:%c \n",e); 
	//7输出元素a的位置
	printf("\n 7输出元素a的位置:");
	LocateElem(H,'a');
	printf("%d\n",LocateElem(H,'a'));
	//8在第四个元素的位置上插入元素f
	printf("\n 8在第四个元素的位置上插入元素f\n");
	ListInsert(H,4,'f');
	//9输出链表H
	printf("\n 9输出链表H:");
	DispList(H);
	//10删除链表H第三个元素
	printf("\n 10删除链表H第三个元素:");
	ListDelete(H,3,e);
	printf("%c 被删除\n",e);
	//11输出链表H
	printf("\n 11输出链表H:");
	DispList(H);
	//12释放链表H
	printf("\n 12释放链表H"); 
	DestroyList(H); 
	return(0);
}

结果：
在这里插入图片描述

四、实现循环单链表的各种基本运算的算法

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

typedef struct DNode{
	char data;
	struct DNode *next;
}DLinkNode; 

//1初始化双链表 
void InitList(DLinkNode *&H){
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	H->next=H; 
}

//2依次采用尾插法插入字符（即创建链表）
void CreateListR(DLinkNode *&H,char a[],int n){
	DLinkNode *s,*r;
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	r=H; 
	for(int i=0;i<n;i++){
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=H; 
} 

//3输出双链表L 
void DispList(DLinkNode *H){
	DLinkNode *p=H->next;
	while(p!=H){
		printf("%c\t",p->data);
		p=p->next;
	}
	printf("\n");
} 

//4输出双链表的长度
int ListLength(DLinkNode *H){
	int n=0;
	DLinkNode *p=H;
	while(p->next!=H){
		n++;
		p=p->next;
	}
	return n;
} 

//5判断双链表h是否为空
bool ListEmpty(DLinkNode *H){
	return(H->next==H);
} 

//6输出双链表h的第三个元素
bool GetElem(DLinkNode *H,int i,char &e){
	int j=1;
	if(i<1) return false;
	DLinkNode *p=H->next;
	while(j<i && p!=H){
		j++;
		p=p->next;
	}
	if(p==H) return false;
	else{
		e=p->data;
		return true;
	}
} 

//7输出元素a的位置
int LocateElem(DLinkNode *L,char a){
	int i=1;
	DLinkNode *p=L->next;
	while(p->data!='a' && p!=L){
		p=p->next;
		i++;
	}
	if(p==L) return(0);
	else return(i);
} 

//8在第四个元素的位置上插入元素f
bool ListInsert(DLinkNode *&H,int i,char e){
	int j=1;
	DLinkNode *pre=H,*p=H->next,*s;
	if(i<1) return false;
	while(j<i && p!=H){
		j++;
		pre=p;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=e;
		s->next=p;
		pre->next=s;
		return true;
	}
} 

//9输出双链表h（直接与三同理）

//10删除双链表h的第三个元素
bool ListDelete(DLinkNode *&H,int i,char &e){
	int j=1;
	DLinkNode *pre=H,*p=H->next;
	if(i<1) return false;
	while(j<i && p!=H){
		j++;
		pre=p;
		p=p->next;
	}
	if(p==H)return false;
	else{
		e=p->data;
		pre->next=p->next;
		return true;
	}
} 

//11输出双链表h（直接与三同理）

//12释放双链表h
void DestroyList(DLinkNode *&H){
	DLinkNode *pre=H,*p=p->next;
	while(p!=H){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
} 



int main(){
	DLinkNode *H;
	//1初始化链表H 
	printf(" 1初始化链表H\n");
	InitList(H);
	//2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）
	printf("\n 2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建链表）\n");
	char a[5]={'a','b','c','d','e'};
	CreateListR(H,a,5);
	//3输出链表H
	printf("\n 3输出链表H:");
	DispList(H);
	//4输出链表H的长度
	printf("\n 4输出链表H的长度:");
	ListLength(H);
	printf("长度为：%d \n",ListLength(H));
	//5判断H是否为空
	printf("\n 5判断H是否为空:");
	ListEmpty(H);
	if(ListEmpty(H))
		printf("表为空\n");
	else
		printf("表非空\n"); 
	//6输出链表H的第三个元素
	printf("\n 6输出链表H的第三个元素:");
	char e;
	GetElem(H,3,e);
	printf("链表H的第三个元素为:%c \n",e); 
	//7输出元素a的位置
	printf("\n 7输出元素a的位置:");
	LocateElem(H,'a');
	printf("%d\n",LocateElem(H,'a'));
	//8在第四个元素的位置上插入元素f
	printf("\n 8在第四个元素的位置上插入元素f\n");
	ListInsert(H,4,'f');
	//9输出链表H
	printf("\n 9输出链表H:");
	DispList(H);
	//10删除链表H第三个元素
	printf("\n 10删除链表H第三个元素:");
	ListDelete(H,3,e);
	printf("%c 被删除\n",e);
	//11输出链表H
	printf("\n 11输出链表H:");
	DispList(H);
	//12释放链表H
	printf("\n 12释放链表H"); 
	DestroyList(H); 
	return(0);
}

在这里插入图片描述

五、实现循环双链表的各种基本运算的算法

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

typedef struct DNode{
	char data;
	struct DNode *next;
	struct DNode *prior;
}DLinkNode; 

//1初始化双链表 
void InitList(DLinkNode *&H){
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	H->next=H,H->prior=H; 
}

//2依次采用尾插法插入字符（即创建链表）
void CreateListR(DLinkNode *&H,char a[],int n){
	DLinkNode *s,*r;
	H=(DLinkNode *)malloc(sizeof(DLinkNode));
	r=H; 
	for(int i=0;i<n;i++){
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=a[i];
		r->next=s;
		s->prior=r;
		r=s;
	}
	r->next=H; 
	H->prior=r;
} 

//3输出双链表L 
void DispList(DLinkNode *H){
	DLinkNode *p=H->next;
	while(p!=H){
		printf("%c\t",p->data);
		p=p->next;
	}
	printf("\n");
} 

//4输出双链表的长度
int ListLength(DLinkNode *H){
	int n=0;
	DLinkNode *p=H;
	while(p->next!=H){
		n++;
		p=p->next;
	}
	return n;
} 

//5判断双链表h是否为空
bool ListEmpty(DLinkNode *H){
	return(H->next==H);
} 

//6输出双链表h的第三个元素
bool GetElem(DLinkNode *H,int i,char &e){
	int j=1;
	if(i<1) return false;
	DLinkNode *p=H->next;
	while(j<i && p!=H){
		j++;
		p=p->next;
	}
	if(p==H) return false;
	else{
		e=p->data;
		return true;
	}
} 

//7输出元素a的位置
int LocateElem(DLinkNode *L,char a){
	int i=1;
	DLinkNode *p=L->next;
	while(p->data!='a' && p!=L){
		p=p->next;
		i++;
	}
	if(p==L) return(0);
	else return(i);
} 

//8在第四个元素的位置上插入元素f
bool ListInsert(DLinkNode *&H,int i,char e){
	int j=1;
	DLinkNode *p=H->next,*s;
	if(i<1) return false;
	while(j<i && p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)return false;
	else{
		s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data=e;
		s->next=p;
		p->prior->next=s; 
		s->prior=p->prior; 
		p->prior=s;
		return true;
	}
} 

//9输出双链表h（直接与三同理）

//10删除双链表h的第三个元素
bool ListDelete(DLinkNode *&H,int i,char &e){
	int j=1;
	DLinkNode *p=H->next,*q;
	if(i<1) return false;
	while(j<i && p!=H){
		j++;
		p=p->next;
	}
	if(p==H)return false;
	else{
		p->next->prior=p->prior;
		p->prior->next=p->next;
		return true;
	}
} 

//11输出双链表h（直接与三同理）

//12释放双链表h
void DestroyList(DLinkNode *&H){
	DLinkNode *pre=H,*p=p->next;
	while(p!=H){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
} 

int main(){
	DLinkNode *H;
	//1初始化链表H 
	printf(" 1初始化链表H\n");
	InitList(H);
	//2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建顺序串）
	printf("\n 2依次插入元素a,b,c,d,e元素（可以理解为用字符数组创建链表）\n");
	char a[5]={'a','b','c','d','e'};
	CreateListR(H,a,5);
	//3输出链表H
	printf("\n 3输出链表H:");
	DispList(H);
	//4输出链表H的长度
	printf("\n 4输出链表H的长度:");
	ListLength(H);
	printf("长度为：%d \n",ListLength(H));
	//5判断H是否为空
	printf("\n 5判断H是否为空:");
	ListEmpty(H);
	if(ListEmpty(H))
		printf("表为空\n");
	else
		printf("表非空\n"); 
	//6输出链表H的第三个元素
	printf("\n 6输出链表H的第三个元素:");
	char e;
	GetElem(H,3,e);
	printf("链表H的第三个元素为:%c \n",e); 
	//7输出元素a的位置
	printf("\n 7输出元素a的位置:");
	LocateElem(H,'a');
	printf("%d\n",LocateElem(H,'a'));
	//8在第四个元素的位置上插入元素f
	printf("\n 8在第四个元素的位置上插入元素f\n");
	ListInsert(H,4,'f');
	//9输出链表H
	printf("\n 9输出链表H:");
	DispList(H);
	//10删除链表H第三个元素
	printf("\n 10删除链表H第三个元素:");
	ListDelete(H,3,e);
	printf("%c 被删除\n",e);
	//11输出链表H
	printf("\n 11输出链表H:");
	DispList(H);
	//12释放链表H
	printf("\n 12释放链表H"); 
	DestroyList(H); 
	return(0);
}

在这里插入图片描述
(原理皆与单链表的基本运算算法一致)

六、将单链表按基准划分

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

typedef struct LNode{
	int data;
	struct LNode *next;
}LinkNode;

//创建单链表
void CreateListR(LinkNode *&L,int a[],int n){
	LinkNode *s,*r;
	L=(LinkNode *)malloc(sizeof(LinkNode));
	r=L;
	for(int i=0;i<n;i++){
		s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;	
}
 
//打印链表
void DispList(LinkNode *L){
	LinkNode *p=L->next;
	while(p!=NULL){
		printf("%d\t",p->data);
		p=p->next;
	}
	printf("\n");
} 


//元素依次与第一个元素做比较，不小于的插入到x的后面，小于的插入到头结点的后面 
void partition(LinkNode *&L){
	LinkNode *p1,*p2,*q;
	p2=L->next->next;			//p2始终指向要插入比较的元素 
	p1=L->next;					//p1指向第一个元素 						
	p1->next=NULL;
	while(p2!=NULL){
		q=p2->next;
		if(p2->data>=p1->data){	//比较元素不小于x，将其插入到x的后面 
			p2->next=p1->next;
			p1->next=p2;	
		}else{	//比较元素小于x 将其插入到L的后面 
			p2->next=L->next;
			L->next=p2;
		}
		p2=q; 		
	}
}

int main(){
	int a[7]={4,5,12,1,4,56,3};
	LinkNode *L;
	CreateListR(L,a,7);
	printf("排列前的链表：\n"); 
	DispList(L);
	partition(L);
	printf("排列后的链表：\n"); 
	DispList(L);
	return 0;	
}

结果：
在这里插入图片描述

七、将两个单链表合并成一个单链表

思路：用指针L3指向L1的头结点，依次用指针指向L1,L2中的结点

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

typedef struct LNode{
	int data;
	struct LNode *next;
}LinkNode;

//创建单链表
void CreateListR(LinkNode *&L,int a[],int n){
	LinkNode *s,*r;
	L=(LinkNode *)malloc(sizeof(LinkNode));
	r=L;
	for(int i=0;i<n;i++){
		s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;	
}
 
//打印链表
void DispList(LinkNode *L){
	LinkNode *p=L->next;
	while(p!=NULL){
		printf("%d\t",p->data);
		p=p->next;
	}
	printf("\n");
} 


//元素依次与第一个元素做比较，不小于的插入到x的后面，小于的插入到头结点的后面 
void unionlist(LinkNode *L1,LinkNode *L2,LinkNode *&L3){
	LinkNode *p=L1->next,*q=L2->next,*r,*m;
	L3=L1;
	r=L3;
	L3->next=NULL;
	while(p!=NULL && q!=NULL){
		r->next=p;
		p=p->next;		
		r->next->next=q;
		q=q->next;
		r=r->next->next; 
	}
	while(q!=NULL){
			r->next=q;
			q=q->next;
			r=r->next;			
		}
	while(p!=NULL){
			r->next=p;
			p=p->next;
			r=r->next;			
		}
	r->next=NULL;

}

int main(){
	int a1[7]={4,5,12,1,4,56,3};
	int a2[10]={4,5,12,1,4,56,3,45,88,99};
	LinkNode *L1,*L2,*L3;
	CreateListR(L1,a1,7);
	CreateListR(L2,a2,10);
	printf("排列前的链表：\n"); 
	DispList(L1);
	printf("\n");
	DispList(L2);
	unionlist(L1,L2,L3);
	printf("合并后的链表：\n"); 
	DispList(L3);
	return 0;	
}

结果：
在这里插入图片描述

名称是：小小小灵通
关注
  • 14
    点赞
  • 踩
  • 115
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构教程（第5版）李春葆 课后习题及答案（PDF版）-附件资源
03-02
数据结构教程（第5版）李春葆 课后习题及答案（PDF版）-附件资源
数据结构第5版李春葆上机实验题答案(全部)
m0_53970637的博客
03-10 6388
里面有全部代码严格按照书上 注意是两个相组合注意看书 链接：https://pan.baidu.com/s/1tQh1rYfbBEEn9zkE-JMuIg 提取码：1sa2 也可以加QQ3561918769找我要
数据结构教程上机实验指导 李春葆
07-21
数据结构教程上机实验指导 李春葆,实验题和练习题答案汇总
数据结构上机实验指导李春葆版
11-20
数据结构上机实验指导源代码李春葆版//文件名：exp1-1.cpp #include #include bool prime(int n) //判断正整数n是否为素数 { int i; for (i=2;i<=(int)sqrt(n);i++) if (n%i==0) return false; //若n不是素数,则退出并返回false return true; }
李春葆数据结构教程上机实验全部源代码
06-04
该资源是清华大学出版社李春葆的《数据结构教程》的上机实验全部源代码，很全，希望对大家有所帮助
数据结构上机实验答案
11-17
◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int &x, int &y, int &z); /* 按从大到小顺序返回x，y和z的值 */ void Descend(int &x, int &y, int &z) /* 按从大到小顺序返回x，y和z的值 */ { int temp; if(x<y) {temp=x;x=y;y=temp;} if(y=temp) y=temp; else{y=x;x=temp;} } } 1.17③ 已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,... 试编写求k阶裴波那契序列的第m项值的函数算法， k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数： Status Fibonacci(int k, int m, int &f); /* 如果能求得k阶斐波那契序列的第m项的值f，则返回OK；*/ /* 否则（比如，参数k和m不合理）返回ERROR */ Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */ { int temp[200],i,j,sum; if(k<2||m<0) return ERROR; if(m<k-1) f=0; else if(m==k-1) f=1; else { for(i=0;i<=k-2;i++) temp[i]=0; temp[k-1]=1; //初始化 for(i=k;i<=m;i++) //求出序列第k至第m个元素的值 { sum=0; for(j=i-k;j<=i-1;j++) sum+=temp[j]; temp[i]=sum; } f=temp[m]; } return OK; }
数据结构教程（第五版 李春葆 上机实验题1）
L093117l的博客
09-23 1145
数据结构第一章课后实验题
数据结构各个上机实验题及答案范例
10-20
数据结构各个上机实验题及答案范例，全部原创，上机运行正确，可以参考哟
《数据结构教程》电子版 第五章扫描版
10-03
数据结构书扫描版，仅第五章内容，格式PDF。 数据结构书扫描版，仅第五章内容，格式PDF。
数据结构教程第五版课后习题答案+实验报告+上课课件PPT+配套源代码
07-26
数据结构教程第五版 李春保； 课后习题答案； 实验报告； 配套源代码； 上课课件PPT； 第四版学习指导； 严慧敏数据结构教程；
数据结构教程（第5版）练习题参考答案
10-01
各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生、研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。 本书是《数据结构教程（第5版）》（李春葆等编著，清华大学出版社出版）的配套学习指导书。两书章节一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案以外还总结了本章的知识体系结构，并补充了大量的练习题且予以解析，因此自成一体，可以脱离主教材单独使用。 本书适合高等院校计算机和相关专业的本科生及研究生使用。
数据结构教程 李春葆（第5版）练习题参考答案
09-24
数据结构教程 李春葆（第5版）练习题参考答案，前面的练习题都有答案，就是缺了上机实验题的答案。
数据结构简明教程上机实验题.doc
12-07
定义数据类型为AComplex,其中，复数的实部和虚部均为整数，包含创建一个复数和输出一个复数的基本运算，在此基础上再定义两个复数运算的抽象数据类型为BComplex，包含两个复数的加法、减法、乘法运算。编写程序实现这两个抽象数据类型，并采用相关数据测试。
数据结构李春葆第五版 练习题参考答案
05-19
数据结构李春葆第五版的习题解答参考答案，可以很详细的解答，有直接的代码。
数据结构第五版答案-李春葆
07-12
数据结构习题答案，里面是baiduyun链接，需要的自取
李春葆数据结构全套实验
12-24
数据结构全套实验整理完毕，整本书的经典实验全部在内。欢迎大家来下载
数据结构教程 上机实验指导李春葆
最新发布
08-14
很抱歉，我无法回答你的问题。因为你提供的用内容中包括了一些代码，我无法理解和回答与数据结构教程上机实验指导李春葆相关的问题。如果你有其他关于数据结构的问题，我会尽力帮助你回答。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [《数据结构教程(李春葆主编 第五版)》第一章源代码 + 《数据结构》上机实验(第九章) —查找](https://blog.csdn.net/weixin_42071236/article/details/120247047)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

名称是：小小小灵通

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值