编程实现数据结构线性表基本操作

这个代码主要实现了

1 线性表的创建，插入，删除函数等

2 主函数调用上面的函数

#include<stdio.h>
#include<stdlib.h>
#include<stdlib.h>
#include<malloc.h>
struct LinearList /*定义线性表结构*/
{
int *list; /* 存线性表元素 */
int size; /* 存线性表长度 */
int MaxSize; /* 存list数组元素个数 */
};
typedef struct LinearList LIST;

void InitList(LIST *L, int ms) /* 初始化线性表 */
{
if ((L->list = (int*)malloc(ms * sizeof(int))) == NULL) {
printf("内存申请错误!\n");
exit(1);
}
L->size = 0;//　　L->size=0;
L->MaxSize = ms;
}

int InsertList(LIST *L, int item, int rc)
/* item:记录值 rc:插入位置 */
{
int i;
if (L->size == L->MaxSize) /* 线性表已满 */
return -1;
if (rc < 0) /* 插入位置为 0 --> L->size */
rc = 0;
if (rc>L->size)
rc = L->size;
for (i = L->size - 1; i >= rc; i--) /* 将线性表元素后移 */
L->list[i + 1] = L->list[i];
L->list[rc] = item;
L->size++;
return 0;
}

void OutputList(LIST *L) /* 输出线性表元素 */
{
int i;
for (i = 0; i<L->size; i++)
printf("%d ", L->list[i]);
printf("\n");
}

int FindList(LIST *L, int item)/* 返回 >=0 为元素位置 -1 没找到 */
{
int i;
for (i = 0; i < L->size; i++)
if (item == L->list[i]) /* 找到相同的元素,返回位置 */
return i;
return -1; /* 没找到 */
}

int DeleteList1(LIST *L, int item)
/* 删除指定元素值的线性表记录,返回>=0：删除成功 */
{
int i, n;
for (i = 0; i < L->size; i++)
if (item == L->list[i]) /* 找到相同的元素 */
break;
if (i < L->size) {
for (n = i; n < L->size - 1; n++)
L->list
= L->list[n + 1];
L->size--;
return i;
}
return -1;
}

int DeleteList2(LIST L, int rc) /* 删除指定位置的线性表记录 */
{
int i, n;
if (rc<0 || rc >= L.size)
return -1;
for (n = rc; n<L.size - 1; n++)
L.list
= L.list[n + 1];
L.list--;
return 0;
}

int main()
{
LIST L1;
int i, r;
InitList(&L1, 100);
printf("list addr=%p\tsize=%d\tMaxsize=%d\n");
while (1)
{
printf("请输入元素值，输入0结束插入操作：");
fflush(stdin);
scanf_s("%d", &i);
if (i == 0)
break;
printf("请输入插入位置：");
scanf_s("%d", &r);
InsertList(&L1, i, r - 1);
printf("线性表为：");
OutputList(&L1);
}
while (1)
{
printf("请输入查找元素值,输入0结束查找操作:");
fflush(stdin); /* 清空标准输入缓冲区 */
scanf("%d", &i);
if (i == 0)
break;
r = FindList(&L1, i);
if (r < 0)
printf("没找到\n");
else
printf("有符合条件的元素,位置为：%d\n", r + 1);
}
while (1)
{
printf("请输入删除元素值,输入0结束查找操作:");
fflush(stdin); /* 清空标准输入缓冲区 */
scanf("%d", &i);
if (i == 0)
break;
r = DeleteList1(&L1, i);
if (r < 0)
printf("没找到\n");
else {
printf("有符合条件的元素,位置为：%d\n线性表为：", r + 1);
OutputList(&L1);
}
}
while (1)
{
printf("请输入删除元素位置,输入0结束查找操作:");
fflush(stdin); /* 清空标准输入缓冲区 */
scanf("%d", &r);
if (r == 0)
break;
i = r = DeleteList2(L1, r - 1);
if (i < 0)
printf("位置越界\n");
else {
printf("线性表为：");
OutputList(&L1);
}
}

return 0;
}

//书上代码
//#include<stdio.h>
//#include<stdlib.h>
//#include<malloc.h>
//struct LinearList /*定义线性表结构*/
//{
// int *list; /* 存线性表元素 */
// int size; /* 存线性表长度 */
// int MaxSize; /* 存list数组元素个数 */
//};
//typedef struct LinearList LIST;
//void InitList(LIST *L, int ms) /* 初始化线性表 */
//{
// if ((L->list = (int*)malloc(ms * sizeof(int))) == NULL) {
// printf("内存申请错误!\n");
// exit(1);
// }
// L->size = 0;
// L->MaxSize = ms;
//}
//
//int InsertList(LIST *L, int item, int rc)
///* item:记录值 rc:插入位置 */
//{
// int i;
// if (L->size = L->MaxSize) /* 线性表已满 */
// return -1;
// if (rc < 0) /* 插入位置为 0 --> L->size */
// rc = 0;
// if (rc>L->size)
// rc = L->size;
// for (i = L->size - 1; i >= rc; i--) /* 将线性表元素后移 */
// L->list[i + 1] = L->list[i];
// L->list[rc] = item;
// L->size++;
// return 0;
//}
//
//void OutputList(LIST *L) /* 输出线性表元素 */
//{
// int i;
// for (i = 0; i<L->size; i++)
// printf("%d ", L->list[i]);
// printf("\n");
//}
//
//int FindList(LIST *L, int item) /* 返回 >=0 为元素位置 -1 没找到 */
//{
// int i;
// for (i = 0; i < L->size; i++)
// if (item == L->list[i]) /* 找到相同的元素,返回位置 */
// return i;
// return -1; /* 没找到 */
//}
//
//int DeleteList1(LIST *L, int item)
///* 删除指定元素值的线性表记录,返回>=0：删除成功 */
//{
// int i, n;
// for (i = 0; i < L->size; i++)
// if (item == L->list[i]) /* 找到相同的元素 */
// break;
// if (i < L->size) {
// for (n = i; n < L->size - 1; n++)
// L->list
= L->list[n + 1];
// L->size--;
// return i;
// }
// return -1;
//}
//
//int DeleteList2(LIST L, int rc) /* 删除指定位置的线性表记录 */
//{
// /*编写删除指定位置的线性表记录子程序*/
//
// int DeleteList2(LIST * L, int rc)
// {
// int i, n;
// if (rc<0 || rc >= L->size)
// return -1;
// for (n = rc; n<L->size - 1; n++)
// L->list
= L->list[n + 1];
// L->list--;
// return 0;
// }
//}