数据表试验（数据结构）

线性表链式存储（简单链表）插入、删除运算

1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。
2、实验目的：
（1）了解线性表的插入、删除相关概念；
（2）理解线性表的插入、删除过程和结构定义；
（3）掌握算法转换为程序的过程中的变化。
3、实验内容及要求：
（1）分别建立包含10个数据元素的链式存储线性表；
（2）从键盘输入一个数据元素，插入到线性表中第k（包含0号位置）个位置；
（3）从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素；
（4）给出程序及插入、删除前和插入、删除后线性表结果。
4、实验设备（环境）及要求
硬件：支持 Intel Pentium Ⅱ及其以上 CPU ，内存 128MB 以上、硬盘 1GB 以上容量的微机。
软件：配有 Windows98/2000/XP 操作系统，安装 Visual C++ 。
5、实验时间：6学时

这个具体代码应该对你有用,稍加修改一下就okay~
#include <iostream.h>
#include<stdlib.h>
#define MAX 100
typedef int datatype;
typedef struct List
{
datatype elem[MAX];
int Last;
}*SeqList;
SeqList InitList() //初始化顺序表
{
SeqList L;
L=(SeqList)malloc(sizeof(List));
L->Last=-1;
return L;
}
void CreateList(SeqList L) //创建顺序表
{
int n;
cout<<"请输入你要创建的顺序表元素个数n= ";
cin>>n;
cout<<"请输入你要创建的顺序表:";
for(int i=0;i<n;i++)
{
cin>>L->elem[i];
L->Last++;
}
}
int Location(SeqList L,datatype x) //查找某元素所在位置
{
int i=0;
while(L->elem[i]!=x&&i<=L->Last)
{
i++;
}
if(i>L->Last)
return -1;
else
return i;
}
void Insertelem(SeqList L,datatype m) //插入元素
{
int n;
cout<<"请输入你要插入的位置n=";