顺序表的基本操作

已于 2022-06-30 10:33:43 修改
阅读量2.8k 收藏 20
点赞数 4
分类专栏： 头歌实践教学平台 C 文章标签： 数据结构 头歌实践教学平台 c
于 2022-06-30 10:17:58 首次发布
原文链接：https://blog.csdn.net/Junds0/article/details/123779663
版权

第1关：顺序表的插入操作

任务描述

本关任务：编写顺序表的初始化、插入、遍历三个基本操作函数。

测试说明

平台会对你编写的代码进行测试：

输入说明
第一行输入顺序表的长度M；
第二行输入顺序表的M个整数；
第三行输入要插入元素的位置；
第四行输入要插入的数据元素的值。

输出说明
第一行输出插入是否成功的提示信息；
如果插入成功，第二行输出插入元素后的顺序表所有元素；如果插入失败，则不输出第二行。

测试输入：
5
12 47 5 8 69
1
99
预期输出：
插入成功，插入后顺序表如下：
99 12 47 5 8 69

测试输入：
5
12 47 5 8 69
7
99
预期输出：
插入位置不合法，插入失败！

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10
# define OK 1
# define ERROR 0

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;
void InitList(SqList&L); 
int ListInsert(SqList &L,int i,ElemType e);
void ListTraverse(SqList L,void(*vi)(ElemType ) );

int main()               //main() function 
{	
     SqList A;
     ElemType e;
     InitList(A);
      int n,i;
     // cout<<"Please input the list number ";
     cin>>n;
     for(i=1;i<=n;i++)
        { 
		   cin>>e;
         ListInsert(A, i, e);
       }
	//cout<<"请输入插入的位置："<<endl;
	cin>>i;
	//cout<<"请输入插入的值："<<endl;
	input(e);
	if(  ListInsert(A,i,e) )
   {
        cout<<"插入成功，插入后顺序表如下："<<endl;
        ListTraverse(A,output) ;
    }
    else
    	cout<<"插入位置不合法，插入失败！"<<endl;
    return 0;
}


/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
 {
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/
void InitList(SqList &L) 
{	// 操作结果：构造一个空的顺序线性表L 	
    /********** Begin **********/ 
	L.elem=(ElemType *)malloc(INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		exit(-1);
	L.length=0;
	L.listsize=INIT_SIZE;       
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1 || i>L.length+1)
		return 0;
	if(L.length>=L.listsize){
		if(!(newbase=(ElemType *)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			exit(-1);
		L.elem=newbase;
		L.listsize+=INCREMENT;
	}
	q=L.elem+i-1;
	for(p=L.elem+L.length-1;p>=q;--p)
		*(p+1)=*p;
	*q=e;
	++L.length;
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出	
    /********** Begin **********/ 
    ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}

第2关：顺序表的删除操作

任务描述

本关任务：编写顺序表的删除操作函数。

测试说明

平台会对你编写的代码进行测试：

测试输入：
5
12 47 5 8 69
1
预期输出：
删除成功，删除后顺序表如下：
47 5 8 69
删除元素的值：12

测试输入：
5
12 47 5 8 69
6
预期输出：
删除位置不合法，删除失败！

输入说明
第一行输入顺序表的长度M；
第二行输入顺序表的M个整数；
第三行输入要删除元素的位置；

输出说明
第一行输出删除是否成功的提示信息；
如果删除成功，第二行输出删除元素后的顺序表；第三行输出删除的数据元素；如果删除位置不合法，不输出第二行和第三行。

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;

void InitList(SqList&L); 
int  ListInsert(SqList &L,int i,ElemType e);
int  ListDelete(SqList &L,int i,ElemType&e) ;
void ListTraverse(SqList L,void(*vi)(ElemType ) );

int main()               //main() function 
{	
	SqList A;
	ElemType e;
	InitList(A);
	int n,i;
	// cout<<"Please input the list number ";
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(A, i, e);
	}
	//cout<<"请输入删除的位置："<<endl;
	cin>>i;	
	if(  ListDelete(A,i,e) )
	{
		cout<<"删除成功，删除后顺序表如下："<<endl;
		ListTraverse(A,output) ;
		cout<<"删除元素的值：";
	    output(e);
    	cout<<endl;
	}
	else
		cout<<"删除位置不合法，删除失败！"<<endl;
}

/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
{
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/

void InitList(SqList&L) 
{	// 操作结果：构造一个空的顺序线性表L
 	/********** Begin **********/ 
	L.elem=(ElemType*)malloc( INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		return; // 存储分配失败
	L.length=0; // 空表长度为0
	L.listsize=INIT_SIZE; // 初始存储容量
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1||i>L.length+1) // i值不合法
		return 0;
	if(L.length>=L.listsize)
    { // 当前存储空间已满，增加分配
		if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			return(0); ; // 存储分配失败
		L.elem=newbase; // 新基址
		L.listsize+= INCREMENT; // 增加存储容量
	}
	q=L.elem+i-1; // q为插入位置
	for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
		*(p+1)=*p;
	*q=e;            // 插入e
	++L.length;      // 表长增1
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 
	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出
	/********** Begin **********/ 
	ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}

int  ListDelete(SqList &L,int i,ElemType&e) 
{
	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)
	// 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1
	/********** Begin **********/ 
	ElemType *p,*q;
	if(i<1 || i>L.length)
		return 0;
	p=L.elem+i-1;
	e=*p;
	q=L.elem+L.length-1;
	for(++p;p<=q;++p)
		*(p-1)=*p;
	L.length--;
	return 1;
	/********** End **********/
}

第3关：顺序表的按照序号查找值操作

任务描述

本关任务：编写顺序表的按照序号i查找数据元素值的操作函数。

测试说明

平台会对你编写的代码进行测试：

测试输入：
10
12 47 5 8 6 92 45 63 75 38
8

预期输出：
查找成功！
第8个元素的值：
63

测试输入：
10
12 47 5 8 6 92 45 63 75 38
11

预期输出：
查找失败！

输入说明
第一行输入顺序表的长度M；
第二行输入顺序表的M个整数；
第三行输入要查找的序号；

输出说明
第一行输出按照序号查找是否成功的提示信息；
如果查找成功，输出查找的元素的值；如果查找失败，则不输出。

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10
# define OK 1
# define ERROR 0

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;
void InitList(SqList&L); 
int ListInsert(SqList &L,int i,ElemType e);
void ListTraverse(SqList L,void(*vi)(ElemType ) );
int GetElem(SqList L,int i,ElemType&e);

int main()               //main() function 
{	
	SqList A;
	ElemType e;
	InitList(A);
	int n,i;
	// cout<<"Please input the list number ";
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(A, i, e);
	}
	//cout<<"请输入查找的序号："<<endl;
	cin>>i;	
	if(  GetElem(A,i,e) )
	{
		cout<<"查找成功！"<<endl;
		cout<<"第"<<i<<"个元素的值："<<endl;
	    output(e);
        cout<<endl;
	}
	else
		cout<<"查找失败！"<<endl;
}

/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
 {
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/
void InitList(SqList&L) 
{	// 操作结果：构造一个空的顺序线性表L
 	/********** Begin **********/ 
	L.elem=(ElemType*)malloc( INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		return; // 存储分配失败
	L.length=0; // 空表长度为0
	L.listsize=INIT_SIZE; // 初始存储容量
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1||i>L.length+1) // i值不合法
		return 0;
	if(L.length>=L.listsize)
    { // 当前存储空间已满，增加分配
		if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			return(0); ; // 存储分配失败
		L.elem=newbase; // 新基址
		L.listsize+= INCREMENT; // 增加存储容量
	}
	q=L.elem+i-1; // q为插入位置
	for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
		*(p+1)=*p;
	*q=e;            // 插入e
	++L.length;      // 表长增1
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 
	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出
	/********** Begin **********/ 
	ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}

int GetElem(SqList L,int i,ElemType &e)
{
	//初始条件：顺序线性表L已存在，1≤i≤ListLength(L)。
	//操作结果：用e返回L中第i个数据元素的值
	/********** Begin **********/ 
	if(i<1 || i>L.length)
		return 0;
	e=*(L.elem+i-1);
	return 1;
	/********** End **********/
}

第4关：顺序表的按照值查找序号操作

任务描述

本关任务：编写顺序表按照值查找序号操作的函数。

测试说明

平台会对你编写的代码进行测试：

测试输入：
10
12 47 5 8 6 92 45 63 75 38
92

预期输出：
查找成功！
92 是顺序表第6个元素

测试输入：
10
12 47 5 8 6 92 45 63 75 38
93

预期输出：
查找失败！

输入说明
第一行输入顺序表的长度M；
第二行输入顺序表的M个整数；
第三行输入要查找的数据元素的值。

输出说明
第一行输出按照值查找是否成功的提示信息；
如果查找成功，第二行输出查找元素的逻辑序号；如果查找失败，则不输出。

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10
# define OK 1
# define ERROR 0

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;


void InitList(SqList&L); 
int  ListInsert(SqList &L,int i,ElemType e);
void ListTraverse(SqList L,void(*vi)(ElemType ) );
int LocateElem(SqList L,ElemType e,int (*compare) (ElemType , ElemType));

int main()               //main() function 
{	
	SqList A;
	ElemType e;
	InitList(A);
	int n,i;
	// cout<<"Please input the list number ";
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(A, i, e);
	}
	//cout<<"请输入查找的元素："<<endl;
	cin>>e;	
	i=LocateElem(A,e,equals);
	if( i ) 
	{
		cout<<"查找成功！"<<endl;		
	   output(e);
    //   cout<<endl;
		cout<<"是顺序表第"<<i<<"个元素"<<endl;
	}
	else
		cout<<"查找失败！"<<endl;
}

/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
{
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/

void InitList(SqList&L) 
{	// 操作结果：构造一个空的顺序线性表L
 	/********** Begin **********/ 
	L.elem=(ElemType*)malloc( INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		return; // 存储分配失败
	L.length=0; // 空表长度为0
	L.listsize=INIT_SIZE; // 初始存储容量
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1||i>L.length+1) // i值不合法
		return 0;
	if(L.length>=L.listsize)
    { // 当前存储空间已满，增加分配
		if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			return(0); ; // 存储分配失败
		L.elem=newbase; // 新基址
		L.listsize+= INCREMENT; // 增加存储容量
	}
	q=L.elem+i-1; // q为插入位置
	for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
		*(p+1)=*p;
	*q=e;            // 插入e
	++L.length;      // 表长增1
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 
	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出
	/********** Begin **********/ 
	ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}


int LocateElem(SqList L,ElemType e,int (*equals) (ElemType,ElemType))
{
	// 初始条件：顺序表L已存在，compare()是数据元素判定函数(满足为1，否则为0)
	// 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。
	// 若这样的数据元素不存在，则返回值为0。
	/********** Begin **********/ 
	int i=1;
	ElemType *p=L.elem;
	while(i<=L.length){
		if(!(*equals)(*p++,e))
			++i;
		else break;
	}
	return (i<=L.length) ? i : 0;
    /********** End **********/
}

第5关：顺序表的逆置操作

任务描述

本关任务：编写顺序表的逆置操作函数。

测试说明

平台会对你编写的代码进行测试：

测试输入：
10
12 47 5 8 6 92 45 63 75 38

预期输出：
逆置顺序表：
38 75 63 45 92 6 8 5 47 12

输入说明
第一行输入顺序表的长度M；
第二行输入顺序表的M个整数；

输出说明
第一行输出提示信息；
第二行输出逆置后的顺序表。

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10
# define OK 1
# define ERROR 0

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;

void InitList(SqList&L); 
int  ListInsert(SqList &L,int i,ElemType e);
void ListTraverse(SqList L,void(*vi)(ElemType ) );
void reverse(SqList &A);
int main()               //main() function 
{	
	SqList A;
	ElemType e;
	InitList(A);
	int n,i;
	// cout<<"Please input the list number ";
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(A, i, e);
	}
	// ListTraverse(A,output) ;
	cout<<"逆置顺序表："<<endl;
	reverse(A);
	ListTraverse(A,output) ;	
}

/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
{
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/

void InitList(SqList&L) 
{	// 操作结果：构造一个空的顺序线性表L
 	/********** Begin **********/ 
	L.elem=(ElemType*)malloc( INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		return; // 存储分配失败
	L.length=0; // 空表长度为0
	L.listsize=INIT_SIZE; // 初始存储容量
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1||i>L.length+1) // i值不合法
		return 0;
	if(L.length>=L.listsize)
    { // 当前存储空间已满，增加分配
		if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			return(0); ; // 存储分配失败
		L.elem=newbase; // 新基址
		L.listsize+= INCREMENT; // 增加存储容量
	}
	q=L.elem+i-1; // q为插入位置
	for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
		*(p+1)=*p;
	*q=e;            // 插入e
	++L.length;      // 表长增1
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 
	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出
	/********** Begin **********/ 
	ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}


/********** 定义 void reverse(SqList &A)函数**********/ 
void reverse(SqList &A)
{
	 /********** Begin **********/ 
	ElemType p;
	int i,j;
	for(i=0;i<A.length/2;i++){
		p=A.elem[i];
		A.elem[i]=A.elem[A.length-i-1];
		A.elem[A.length-i-1]=p;
	}
	/********** End **********/
}

第6关：两个有序顺序表的合并操作

任务描述

本关任务：分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序顺序表，编写将这两个有序顺序表合并成为一个大的有序顺序表的合并操作函数。

测试说明

平台会对你编写的代码进行测试：

测试输入：
5
10 15 20 25 30
6
12 22 32 42 52 62

输入说明
第一行输入有序表A的长度M；
第二行依次输入有序表A的M个有序的整数；
第三行输入有序表B的长度N；
第四行依次输入有序表B的N个有序的整数。

预期输出：
合并两个有序顺序表：
10 12 15 20 22 25 30 32 42 52 62

输出说明
第一行输出提示信息；
第二行输出合并后的有序顺序表所包含的M+N个有序的整数。

代码如下

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define INIT_SIZE 5
#define INCREMENT 10

/* 定义ElemType为int类型 */
typedef int ElemType;
void input(ElemType &s);
void output(ElemType s);
int equals(ElemType a,ElemType b);

/* 顺序表类型定义 */
typedef  struct
{
	ElemType *elem; 	//存储空间基地址
	int 	length; 	//当前长度
	int  listsize; 	//当前分配的存储容量
}SqList;
void InitList(SqList&L); 
int  ListInsert(SqList &L,int i,ElemType e);
void ListTraverse(SqList L,void(*vi)(ElemType ) );
int MergeList(SqList La, SqList Lb, SqList &Lc) ;

int main()               //main() function 
{	
	SqList A,B,C;
	ElemType e;
	InitList(A);
	InitList(B);
	int n,i;
	// cout<<"Please input the list number ";
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(A, i, e);
	}
	cin>>n;
	for(i=1;i<=n;i++)
	{ 
		cin>>e;
		ListInsert(B, i, e);
	}
	cout<<"合并两个有序顺序表："<<endl;
	MergeList(A,B,C);	
	ListTraverse(C,output) ;	
}

/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
	cin>>s;
}
void output(ElemType s)
{
	cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{
	if(a==b)
		return  1;
	else
		return  0;
}

/*****顺序表的基本操作*****/
void InitList(SqList&L) 
{	// 操作结果：构造一个空的顺序线性表L
 	/********** Begin **********/ 
	L.elem=(ElemType*)malloc( INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		return; // 存储分配失败
	L.length=0; // 空表长度为0
	L.listsize=INIT_SIZE; // 初始存储容量
	/********** End **********/
}


int  ListInsert(SqList &L,int i,ElemType e)
{	// 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
	// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	/********** Begin **********/ 
	ElemType *newbase,*q,*p;
	if(i<1||i>L.length+1) // i值不合法
		return 0;
	if(L.length>=L.listsize)
    { // 当前存储空间已满，增加分配
		if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(ElemType))))
			return(0); ; // 存储分配失败
		L.elem=newbase; // 新基址
		L.listsize+= INCREMENT; // 增加存储容量
	}
	q=L.elem+i-1; // q为插入位置
	for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
		*(p+1)=*p;
	*q=e;            // 插入e
	++L.length;      // 表长增1
	return 1;
	/********** End **********/
}

void ListTraverse(SqList L,void(*vi)(ElemType ) )
{ 
	// 初始条件：顺序线性表L已存在
	// 操作结果：依次对L的每个数据元素调用函数vi()输出
	/********** Begin **********/ 
	ElemType *p;
	int i;
	p=L.elem;
	for(i=1;i<=L.length;i++)
		vi(*p++);
	printf("\n");
	/********** End **********/
}


int MergeList(SqList La, SqList Lb, SqList &Lc) 
{  
	// 已知顺序线性表La和Lb的元素按值非递减排列。
	// 归并La和Lb得到新的顺序线性表Lc，Lc的元素也按值非递减排列。
	/********** Begin **********/ 
	ElemType *pa=La.elem;
	ElemType *pb=Lb.elem;
	Lc.listsize=Lc.length=La.length+Lb.length;
	ElemType *pc=Lc.elem=(ElemType *)malloc(Lc.listsize * sizeof(ElemType));
	if(!Lc.elem) exit(-1);
	ElemType *pa_last=La.elem+La.length-1;
	ElemType *pb_last=Lb.elem+Lb.length-1;
	while(pa<=pa_last && pb<=pb_last){
		if(*pa<=*pb) *pc++=*pa++;
		else *pc++=*pb++;
	}
	while(pa<=pa_last) *pc++=*pa++;
	while(pb<=pb_last) *pc++=*pb++;
	/********** End **********/
}
杼蛘
关注
  • 4
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实验一：顺序表基本操作
03-03
大学生实验作业
第3关：顺序表的按照序号查找值操作
qq_57173265的博客
11-21 2739
任务描述 本关任务：编写顺序表的按照序号i查找数据元素值的操作函数。 相关知识 顺序表L已存在，先判断i值是否合法，如果合法，将顺序表L中第i个数据元素的值赋给e，e要带出函数体，类型声明为引用。 编程要求 根据提示，在右侧编辑器 Begin-End 区间补充代码，完成顺序表的按照序号查找操作函数的定义，具体要求如下： int GetElem(SqList L,int i,ElemType &e);//用e返回顺序表L中第i个数据元素的值 测试说明 平台会对你编写的代码进行测试： 测
C语言实现顺序表基本操作汇总
09-04
主要介绍了C语言实现顺序表基本操作汇总,对学习数据结构的朋友有一定的借鉴价值,需要的朋友可以参考下
合并两个有序链表.pptx
03-20
数据结构之合并两个有序链表PPT动画演示
【数据结构】一、顺序表的基本操作(C语言)
lieam的博客
12-17 7346
数据结构顺序表的基本操作(C语言)
顺序表的基本操作(超详细）
热门推荐
m0_53679998的博客
06-01 2万+
数据结构中顺序表基本操作的实现
考研题-第2章线性表-顺序表查找
最新发布
2301_79122146的博客
12-19 1084
若为最后一个元素，则无需交换和插入，保持原线性表。为了完成本关任务，你需要掌握：1.如何创建顺序表 2.如何遍历顺序表 3.如何在顺序表中插入。个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。为了完成本关任务，你需要掌握：1.如何创建顺序表 2.如何遍历顺序表。为了完成本关任务，你需要掌握：1.如何创建顺序表 2.如何遍历顺序表。为了完成本关任务，你需要掌握：1.如何创建顺序表 2.如何遍历顺序表。为了完成本关任务，你需要掌握：1.如何创建顺序表 2.如何遍历顺序表。
第6关：两个有序顺序表的合并操作
qq_57173265的博客
11-21 6099
任务描述 本关任务：分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序顺序表，编写将这两个有序顺序表合并成为一个大的有序顺序表的合并操作函数。 相关知识 已知有两个按元素值递增有序的顺序表A和B。设计一个算法将顺序表A和B的全部元素归并到一个按元素递增有序的顺序表C中。 算法思想：用i遍历顺序表A，用j遍历顺序表B。当A和B都未遍历完时，比较两者的当前元素，则将较小者复制到C中，若两者的当前元素相等，则将这两个元素都复制到C中。最后将尚未遍历完的顺序表的余下元素均复制到顺序表C中。
链栈的基本操作及应用
qq_62949330的博客
05-07 2108
链栈的基本操作及应用
顺序表基本操作
04-14
顺序表基本操作 顺序表实现 顺序表
头歌菜鸟入门第一关-顺序表的基本操作
zhangzhaoxiang185的博客
10-08 735
针对顺序存储的线性表完成四个操作函数，分别实现线性表中数据的插入、删除与查找等功能。
顺序表的插入操作
qq_63797077的博客
01-07 6572
a id= "1"> 这里是锚点定义处，点击锚点连接，即可跳转到这里。什么是顺序表，它的定义和特点有哪些。如何实现顺序表的插入操作。配上解释的完整的代码示例。插入操作中要注意的事项。
第1关：顺序表的操作
qq_40490150的博客
11-25 292
#defineMAXSIZE100/*宏定义*/ #defineOK1 #defineOVERFLOW-2 #include"stdio.h"/*包含输入输出文件*/ typedefintelemtype; typedefstruct/*定义顺序表的结构*/ {elemtypevec[MAXSIZE];/*顺序表数据成员所占据的存储空间*/ intlast;/*顺序表中最后一个元素在数组中的下标...
数据结构——顺序表的基本操作
qq_43346784的博客
06-16 6243
顺序表（详细）
关于合并在数据结构中的应用
C1238888的博客
03-06 116
关于合并思想的应用
有序链表的归并
qq_45666654的博客
03-23 1861
数据结构实验之链表四：有序链表的归并 Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值； 第二行依次输入M个有序的整数； 第三行依次输入N个有序的整数。 Output 输出合并后的单链表所包含的M+N个有序的整数。 Sample Input...
第1关：顺序表的插入操作
qq_57173265的博客
11-21 5762
任务描述 本关任务：编写顺序表的初始化、插入、遍历三个基本操作函数。 相关知识 顺序表的存储结构 顺序表的存储结构可以借助于高级程序设计语言中的数组来表示，一维数组的下标与元素在线性表中的序号相对应。线性表的顺序存储结构可用C语言中动态分配的一维数组定义如下： /*线性表的动态分配顺序存储结构（用一维数组）*/ #define INIT_SIZE 100 //线性表存储空间的初始分配量 #define INCREMENT 10 //线性表存储空间的分配增量 typedef struc
bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)
dfreng的专栏
10-19 1340
 // bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)  #define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的  void InitList(LinkList &L) { // 操作结果：构造一个空的线性表L    L=NULL; // 指针为空  
顺序表插入操作的实现
10-18
顺序表插入操作的实现可以分为两种情况： 1. 在表中间插入元素：需要将插入位置后面的元素依次向后移动一位，然后将要插入的元素放入空出来的位置。 2. 在表尾插入元素：直接将元素放在表尾即可。 下面是代码实现： ```python def insert(lst, index, value): """ 在顺序表 lst 的 index 位置插入元素 value """ if index < 0 or index > len(lst): raise IndexError("Index out of range") if index == len(lst): lst.append(value) else: lst.append(None) for i in range(len(lst)-1, index, -1): lst[i] = lst[i-1] lst[index] = value ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值