数据结构实验一 :线性表及其应用

【实验内容】     

1、根据给定的整型数组，以建立一个单链表，并实现以下操作：     

①  查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示提示信息。     

②  删除：输入一个欲删除的整数e ，若存在则在单链表中删除第一个值为e 的元素。   

③  插入：输入一个欲插入位置i 和欲插入元素e，将e 插入到第i 个整数之前（注意i 的合法性）。

//main.c

#include<stdio.h>
#include<stdlib.h>
#include"define.h"

int InitList(Sqlist& L)
{
	L.elem = new int[MAXNUM];
	if (!L.elem)exit(OVERFLOW);//判断内存分配
	L.length = 0;
	return OK;
}

//查找线性表
int FindList(Sqlist L, int e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (e == L.elem[i])
		{
			printf("所匹配的第一个整数位置在第%d个\n", i+1);
			return i + 1;
		}
	}
	printf("没有找到符合要求的数\n");
	return 0;
}

//删除线性表
int DeleteList(Sqlist& L, int e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (e == L.elem[i])
		{
			for (int j = i; j < L.length-1; j++)
			{
				L.elem[j] = L.elem[j + 1];
			}
			L.length--;
			return 0;
		}
	}
	printf("没有找到需要删除的整数\n");
	return 0;
}

//插入线性表
int InsertList(Sqlist& L,int location,int e)
{
	if (location<1 || location>L.length + 1)
	{
		printf("没有找到需要删除的整数\n");
		return OVERFLOW;//判断插入位置是否合理
	}
	for (int i = L.length-1; i >= location-1; i--)
	{
		L.elem[i + 1] = L.elem[i];
	}
	L.elem[location - 1] = e;
	L.length++;

	return 0;
}

void PrintList(Sqlist L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("第%d个数为%d\n", i + 1, L.elem[i]);
	}
}

int main()
{
	int shuzu[10000], size = 0, e = 0, f = 0, location = 0, g = 0;
	Sqlist L;
	InitList(L);

	printf("请输入给定整形数组大小：");
	scanf_s("%d", &size);
	for (int i = 0; i < size; i++)
	{
		printf("请输入第%d个整数:", i + 1);
		scanf_s("%d", &shuzu[i]);
		L.elem[i] = shuzu[i];
		L.length++;
	}

	printf("请输入你需要查找的整数:");
	scanf_s("%d", &e);
	FindList(L, e);

	printf("请输入你需要删除的整数:");
	scanf_s("%d", &f);
	DeleteList(L, f);
	printf("删除后的链表为：\n");
	PrintList(L);

	printf("请输入你需要插入的位置和整数:（例如：1 100）");
	scanf_s("%d%d", &location,&g);
	InsertList(L, location, g);
	PrintList(L);

	return 0;
}

//define.h

#pragma once
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define INFEASIBLE -1

#define MAXNUM 1000

typedef struct {
	int* elem;
	int length;
}Sqlist;