数据结构实例教程（杨晓光版）-上机实验

顺序表的基本操作

实验目的

创建一个顺序表，掌握线性表顺序存储的特点。设计和验证顺序表的查找、插入、删除算法。

实验要求

（1） 从键盘读入一组整数，按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。
（2） 设计一个带选择菜单的主函数，菜单中具备任意选择删除、插入、查找数据元素的功能。
（3） 当选择删除功能时，从键盘读入欲删除的元素位置或元素值，按指定方式删除；当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号。
（4） 每种操作结束后，都能在屏幕上打印出此时顺序表元素的遍历结果。

代码(C实现)

#include <stdio.h>
#include <string.h>
#include <malloc.h>
//#define LISTSIZE 100
struct SqList{
	int *a;
	int len;
};									//线性表结构 

void PrintList(struct SqList l);	//遍历 
void ShowMenu();					//菜单
void Delete(struct SqList *l);		//元素删除 
void Insert(struct SqList *l);		//元素插入 
void Search(struct SqList l);		//元素查找 

int n;
int main()
{
	//形成线性表 
	struct SqList l;
	//int n;
	printf("请输入线性表的长度:");
	scanf("%d", &n);
	l.len = n;
	l.a = (int *)malloc(sizeof(int) * (n + 100));
	printf("请输入线性表:");
	for (int i = 0; i < n; i ++)
	{
		scanf("%d", &l.a[i]);
	}
	printf("创建线性表成功\n");
	PrintList(l);
	while (1)
	{
		ShowMenu();					//菜单 
		int sel;
		scanf("%d", &sel);
		//选择操作 
		switch(sel)
		{
			case 1:
				Delete(&l);
				PrintList(l);
				break;
			case 2:
				Insert(&l);
				PrintList(l);
				break;
			case 3:
				Search(l);
				PrintList(l);
				break;
			case 4:
			printf("\n按任意键退出\n");
			return 0;	 
		}
	}
} 

void PrintList(struct SqList L)//遍历 
{
	printf("遍历结果:\n");
	for (int i = 0;i < L.len; i ++)
	{
		printf("%d ", L.a[i]);
	}
	printf("\n");
}

void ShowMenu()//菜单
{
	printf("\n");
	printf("1.位置删除元素\n");
	printf("2.插入新元素\n");
	printf("3.按值查找元素\n");
	printf("4.退出\n");
	printf("                           \n");
	printf("请输入需要执行的操作\n");
}

void Delete(struct SqList *l)//删除元素
{
	printf("请输入元素下标:");
	int a;
	scanf("%d", &a);
	if(a < 0 || a >= n)
	{
		printf("找不到元素\n");
		return 0;
	}
	for (int i = a;i < l->len - 1; i ++)
	{
		l->a[i] = l->a[i+1];
	}
	l->len --;
}

void Insert(struct SqList *l)//插入元素
{
	printf("请输入要插入的位置和元素，例如输入2 0在第1个位置插入2：");
	int key, i, ii;

	scanf("%d%d", &key, &ii);
    if(ii < 0 || ii >= n)
	{
		printf("插入位置不合法\n");
		return 0;
	}
	
	for (i = l->len;i > ii; i --)
	{
		l->a[i] = l->a[i-1];
	}
	l->a[ii] = key;
	l->len ++;
}

void Search(struct SqList l)//查找元素
{
	printf("请输入查找的元素值:");
	int key;
	scanf("%d", &key);
	int t = 1;
	for (int i = 0;i < l.len; i ++)
	{
		if (key == l.a[i])
		{
			printf("元素下标为%d\n", i);
			t = 0;
			break;
		}
	}
	if (t)
	{
		printf("没有查找到该元素\n");
	}
}

单链表的基本操作

实验目的

创建一个单链表，掌握线性表链式存储的特点。设计和验证链表的查找、插入、删除、求表长的算法。

实验要求

（1） 从键盘读入一组整数，按输入顺序形成单链表。并将创建好的单链表元素依次打印在屏幕上。（注意：选择头插法或者尾插法！）
（2） 设计一个带选择功能菜单的主函数，菜单中至少具备任意选择删除、插入、查找数据元素，和求单链表表长等几项功能。
（3） 当选择删除功能时，从键盘读入欲删除的元素位置，按指定位置删除；当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号；当选择求表长