list_seq.cpp

C++的电子教程

//程序实例2_1
//线性表的顺序存储及相关运算

#include <stdio.h>


//线性表的创建
void seq_creat ( int n, int list[])
{
	int i;
	printf("请输入线性表的记录值:\n");
	for(i=0;i<n;i++)
	{
		printf("\n list[%d]=",i);
		scanf("%d",&list[i]);
	}
}

//线性表的插入
void seq_ins (int list[] , int *n , int i , int x)
//list[]存放线性表的动态数组
//*n为指针变量，指向元素个数存放的位置
//i为插入位置，x为插入元素的值
{
	int j;
	for(j=*n; j>i; j--)
		list[j]=list[j-1];       //元素后移
	list[i]=x;                 //插入	
	(*n)++;
}	

//线性表的删除
void seq_del (int list[], int &n,int i)
{
	int j;
	for(j=i+1;j<n;j++)
		list[j-1]=list[j];      //元素前移
	(n)--;
}

//线性表的输出
void print (int list[],int n)
{
	printf("输出线性表：\n");
	for (int i=0;i<n;i++)
		printf("lits[%d]==>%d\n",i,list[i]);
}

void main()
{
	int list[100];
	int n,x,pos1,pos2;
	printf("请输入表中元素的个数n==>:");
	scanf("%d",&n);

	seq_creat(n,list);            //线性表的创建
	print(list, n);              //线性表的输出

    printf("请输入要插入的元素值==>\n");
	scanf("%d",&x);
	printf("请输入要插入的位置==>\n");
	scanf("%d",&pos1);

	seq_ins(list,&n,pos1,x);
	print(list, n);              //线性表的输出

    printf("请输入要删除的位置==>\n");
	scanf("%d",&pos2);
	seq_del(list,n,pos2);
	print(list,n);
}