数据结构实验——基于数组表的实验

实验内容

1．编写程序实现顺序表的下列基本操作：
    (1) 初始化顺序表La。
    (2) 在顺序表中插入元素形成表[ 10 20 30 40 50]，并输出表。
    (3) 删除表中第3个元素，并输出表
    (4) 删除元素40，并输出表
    (5)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。
    (6)打印输出La中的元素值。

2．编写程序完成下面的操作：
    (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。
    (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。

定义结构体

typedef struct {
    int data[maxSize];//表的数据
    int length;//表的长度，从1开始
}seqlist;

声明所需函数

// 通过索引将数据插入到指定位置
void insertContentByIndex (seqlist *list,int content,int index);

// 在表尾插入数据，类似于堆栈的push方法
void insertContent (seqlist *list,int content);

// 通过索引删除表中的数据
void deleteByIndex (seqlist *list,int index);

// 通过内容删除表中的数据
void deleteByContent (seqlist *list,int content);

// 找出表中第一次出现content的索引
int findFirstContentToIndex (seqlist *list,int content);

// 打印表的数据data
void printList (seqlist *list);

主函数实现指定功能

int main ()
{
    seqlist La;
    La.length = 0;

    // 在顺序表中插入元素形成表[ 10 20 30 40 50]，并输出表。
    insertContent(&La , 10);
    insertContent(&La , 20);
    insertContent(&La , 30);
    insertContent(&La , 40);
    insertContent(&La , 40);
    insertContent(&La , 50);
    printList(&La);

    // 删除表中第3个元素，并输出表
    deleteByIndex(&La , 3);
    printList(&La);

    // 删除元素40，并输出表
    deleteByContent(&La , 50);
    printList(&La);

    insertContentByIndex(&La , 80 , 3);
    printList(&La);

    /*在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。*/
    findFirstContentToIndex(&La , 50);
    return 0;
}

程序源代码

// 基于数组的表实验

#include <stdio.h>

#define maxSize 10

typedef struct {
    int data[maxSize];
    int length;
}seqlist;

void insertContentByIndex (seqlist *list,int content,int index);
void insertContent (seqlist *list,int content);

void deleteByIndex (seqlist *list,int index);
void deleteByContent (seqlist *list,int content);

int findFirstContentToIndex (seqlist *list,int content);

void printList (seqlist *list);

int main ()
{
    seqlist La;
    La.length = 0;

    insertContent(&La , 10);
    insertContent(&La , 20);
    insertContent(&La , 30);
    insertContent(&La , 40);
    insertContent(&La , 40);
    insertContent(&La , 50);
    printList(&La);

    deleteByIndex(&La , 3);
    printList(&La);

    deleteByContent(&La , 50);
    printList(&La);

    insertContentByIndex(&La , 80 , 3);
    printList(&La);

    findFirstContentToIndex(&La , 50);
    return 0;
}

void insertContentByIndex (seqlist *list,int content,int index)
{
    if (index > maxSize && list->length >= maxSize)
    {
        printf("超出表的限定范围\n");
        return;
    }

    int i = list->length;
    for ( ;i >= index; i--)
    {
        list->data[i] = list->data[i-1];
    }

    list->data[index-1] = content;

    list->length ++;
    printf("数据%d 插入在%d 成功\n",content,index);
}

void insertContent (seqlist *list,int content)
{
    if(list->length >= maxSize)
    {
        printf("表已经满了，无法插入新数据\n");
        return;
    }
    list->data[list->length] = content;

    list->length ++;
    printf("数据%d\tpush成功\n",content);
}

void deleteByIndex (seqlist *list,int index)
{
    int i = index - 1 ;
    int content = list->data[index-1];
    for (; i < list->length - 1; i++)
    {
        list->data[i] = list->data[i+1];
    }
    list->length --;
    printf("数据%d删除成功\n",content);
}

void deleteByContent (seqlist *list,int content)
{
    int i = 0;
    while(i<list->length)
    {
        if (list->data[i] == content){
            deleteByIndex(list,i+1);
        }else{
            i++;
        }
    }
    /*表发生相应改变，无法进行后续的删除
    for (i=0 ; i<list->length ; i++)
    {
        if (list->data[i] == content)
        {
            deleteContent(list,i+1);
            // 删除第一个后，表发生了改变，无法删除第二个相同的元素
        }
    }
    */
}

int findFirstContentToIndex (seqlist *list,int content)
{
    int i;
    for (i=0 ; i<list->length ; i++)
    {
        if (list->data[i] == content)
        {
            printf("该数据第一次出现在表中第%d个位置\n",i+1);
            return i+1;
        }
    }
    printf("没有找到该数据%d\n",content);
    return 0;
}

void printList(seqlist *list)
{
    int i;
    printf("表内容为：\t");
    for (i = 0; i < list->length; i++)
    {
        printf("%d\t",list->data[i]);
    }
    printf("\n");
}

运行结果