数据结构C语言版（李云清）实验1 线性表的顺序实现

最新推荐文章于 2026-08-03 20:54:38 发布

原创

最新推荐文章于 2026-08-03 20:54:38 发布 · 5.1k 阅读

该博客详细介绍了如何使用C语言实现线性表的一系列操作，包括顺序表的就地倒置、根据奇偶性分类元素、快速合并两个有序顺序表以及求两个集合的交集。每个操作都提供了算法函数的编写思路，旨在提升数据结构与算法的实际应用能力。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

实验一线性表的顺序实现

1、基于sequlist.h中定义的顺序表，编写算法函数reverse(sequence_list *L)，实现顺序表的就地倒置。

/**********************************/
/*文件名称：lab1-01.c             */
/**********************************/
#include "sequlist.h"
/*请将本函数补充完整，并进行测试*/
void reverse(sequence_list *L)
{
   
   
    int i,j;
    datatype x;
    i=0;
    j=L->size-1;
    while (i<j)
    {
   
   
        x=L->a[i];
        L->a[i]=L->a[j];
        L->a[j]=x;
        i++;
        j--;
    }
}

int main()
{
   
   

    sequence_list L;		/*定义顺序表*/
    input(&L);	        		/*输入测试用例*/
    print(&L);                  /*输出原表*/
    reverse(&L);
    print(&L);                  /*输出新表*/
}

2、编写一个算法函数void sprit( sequence_list L1,sequence_list L2,sequence_list *L3)，将顺序表L1中的数据进行分类，奇数存放到存到顺序表L2中，偶数存到顺序表L3中，编写main()进行测试。

/**********************************/
/*文件名称：lab1_02.c             */
/**********************************/

#include "sequlist.h"
/*请将本函数补充完整，并进行测试*/
void sprit(sequence_list *L1,sequence_list *L2,sequence_list *L3)
{
   
   
    int i,j,k;
    i=j