l2211.cpp

这里面包括数据结构多数的算法

#include <stdio.h>
#include <stdlib.h>
//顺序表的定义：
#define ListSize 100		//表空间大小可根据实际需要而定，这里假设为100
typedef int DataType;		//DataType可以是任何相应的数据类型如int, float或char
typedef struct
{	DataType data[ListSize];	//向量data用于存放表结点
	int length;				//当前的表长度
}SeqList;

void main()
{
	SeqList L;
	int i,x;
	int n=10;				//欲建立的顺序表长度
	L.length=0;
	void CreateList(SeqList *L,int n);
	void PrintList(SeqList L,int n);
	int LocateList(SeqList L,DataType x);
	void InsertList(SeqList *L,DataType x,int i);
	void DeleteList(SeqList *L,int i);
	CreateList(&L,n);		//建立顺序表
	PrintList(L,n);			//打印顺序表
	printf("输入要查找的值：");
	scanf("%d",&x);
	i=LocateList(L,x);		//顺序表查找
	printf("输入要插入的位置：");
	scanf("%d",&i);
	printf("输入要插入的元素：");
	scanf("%d",&x);
	InsertList(&L,x,i);		//顺序表插入
	PrintList(L,n);			//打印顺序表
}	printf("输入要删除的位置：");
	scanf("%d",&i);
	DeleteList(&L,i);		//顺序表删除
	PrintList(L,n);			//打印顺序表
}

//顺序表的建立：
void CreateList(SeqList *L,int n)
{
	//在此插入必要的语句
}

//顺序表的打印：
void PrintList(SeqList L,int n)
{
	//在此插入必要的语句
}

//顺序表的查找：
int LocateList(SeqList L,DataType x)
{
	//在此插入必要的语句
}

//顺序表的插入：
void InsertList(SeqList *L,DataType x,int i)
{
	//在此插入必要的语句
}

//顺序表的删除：
void DeleteList(SeqList *L,int i)
{
	//在此插入必要的语句
}