数据结构 C 代码顺序表 作业

顺序表可以用一种携带计数变量的数组（即结构体）来作为内在代码。

在操作数据表即操作一个数组的同时改写其计数变量。

模块化过程中通过指针来传递数据。

//   在写代码过程中,尽量做到将所有可以拆分的模块以函数形式拆分为有序的模块，既要避免main函数拥挤复杂也要保证分函数的可读性。

本次未使用malloc开辟内存，通过数组的自带内存存储数据对于我初学较为容易理解。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <windows.h> 

#define LIST_MAX_LENGTH 10

typedef struct DatekindOne {
	char name;
    int data[10];
} DatekindOne ;

typedef struct SequentialList {
	int actualLength;
	//struct DatekindOne[LIST_MAX_LENGTH];
    int data[LIST_MAX_LENGTH];
	
} SequentialList ;
//定义结构体 

//初始化结构体（顺序表） 
void InitList(SequentialList *l)
{
    l->actualLength = 0;
}
//建立顺序表 
int CreatList(SequentialList *l, int a[], int n)
{
	if (n > LIST_MAX_LENGTH)
    {
        printf("空间不够，无法建立顺序表。\n");
        return 0;
    }
    for (int d = 0; d < n; d++)
    {
	   l->data[d] = a[d];
    }
    l->actualLength = n;
    return 1;

}

/*判空操作*/
int Empty(SequentialList *l)
{
    if (l->actualLength == 0)
        return 1;
    else
        return 0;
}

/*求顺序表长度*/
int Length(SequentialList *l)
{
    return l->actualLength;
}

/*遍历操作*/
void PrintList(SequentialList *l)
{
    for (int i = 0; i < l->actualLength; i++)
        printf("%d ", (l->data[i]));
}

/*按值查找*/
int Locate(SequentialList *l,int x)
{
    for (int i = 0; i < l->actualLength; i++)
    {
        if (l->data[i] == x)
        {
            return i + 1;//数组从零开始计数 
        }
        return 0;

    }
    return 1;
}

/*按位查找*/
int Get(SequentialList *l, int x,int *ptr)
{
    //若查找成功，则通过指针参数ptr返回值
    if ( x <1 || x>l->actualLength)
    {
        printf("查找位置非法，查找错误\n");
        return 0;
    }
    else
    {
        *ptr = l->data[x];
        return 1;
    }
}

/*插入操作*/
int Insert(SequentialList *l, int i, int x)//i为插入位置，x为插入数据； 
{
    if (l->actualLength > LIST_MAX_LENGTH)//表中数据满了 
    {
        printf("上溢错误！");
        return 0;
    }
    if (i<1 || i>l->actualLength)
    {
        printf("插入位置错误！");
        return 0;
    }
    for (int k = l->actualLength; k > i; k--)//从最后一位开始，每一位往后移，直到留出目标空位 
    {
        l->data[k] = l->data[k - 1];
    }
    l->data[i] = x;//插入目标数据 
    l->actualLength++;
    return 1;
}

/*删除操作*/
int Delete(SequentialList *l, int i, int *ptr)
{
    if (l->actualLength == 0)
    {
        printf("发生下溢错误，即将要访问顺序表之前的地址.\n");
        return 0;
    }
    if (i > l->actualLength || i < 1)
    {
        printf("删除位置错误！\n");
        return 0;
    }
    *ptr = l->data[i - 1];//把要删除的数据返回
    for (int j = i; j < l->actualLength; j++)
    {
        l->data[j - 1] = l->data[j];
    }
    l->actualLength--;
    return 1;
}

/*修改操作*/
int Modify(SequentialList *l, int i, int x)
{
    if (i > l->actualLength || i < 1)
    {
        printf("位置错误！\n");
        return 0;
    }
    l->data[i-1] = x;
    return 1;
}

int main()
{
    int a[9] = {5,15,25,35,45,55,65,75,85};//表示数据 
    int  i, x;
    SequentialList list1;
    InitList(&list1);     //初始化顺序表
    if (Empty(&list1))//Empty为判定是否为空即数据量是否为零； 
    {
        printf("初始化顺序表成功！\n");
    }
    printf("给顺序表赋值：5,15,25,35,45,55,65,75,85\n遍历并输出顺序表：\n");
    CreatList(&list1,a,9 );    //建立一个长度为5的线性表
    PrintList(&list1);        //遍历输出此顺序表
    printf("\n在第五位后插入一个500：\n");
    Insert(&list1, 5, 500);
    PrintList(&list1);
    if (Modify(&list1, 3, 250) == 1)
    {
        printf("\n把第三位改成250\n");
        PrintList(&list1);
    }
    if (Delete(&list1, 6, &x) == 1)
    {
        printf("\n把第6位删除，删除的值是%d\n",x);
        PrintList(&list1);
    }
    system("pause");
    return 0;
}