软基作业——顺序线性表的插入

原创

于 2013-09-12 17:14:09 发布 · 3.5k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#C #软件技术基础 #线性表

这篇博客介绍如何在C语言中实现有序线性表的插入算法，确保插入后线性表依然有序。作者提供了源代码包括test.c、insert.h和insert.c，并附带了一个makefile用于编译程序。程序成功运行并达到了预期效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下：设线性表存放在向量A[1..MAXNUM]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。

我的程序如下：

1. test.c

#include "insert.h"
#include <stdio.h>

int main(void)
{
    listtype list;
    int i;
    float elenum;
    
    /* Initialize the list.*/
    list.elenum = 0;
    for (i = 0; i < 20; i++)
    {
        list.A[i] = i + 1;
        list.elenum++;
        printf("(%d):%f\t", i + 1, list.A[i]);
    }
    printf("\nThe length of the list:%d\n\n", list.elenum);
    
    /* To test the insert function.*/
    insert(&list, 0);
    insert(&list, 6.5);
    insert(&list, 50);
    
    for (i = 0; i < 23; i++)
        printf("(%d):%f\t", i + 1, list.A[i]);
    printf("\nThe length of the list:%d\n\n", list.elenum);
    
    return 0;
}

2.insert.h

/* avoid redefine.*/
#ifndef INSERT_H
#define INSERT_H

/* C99 only

最低0.47元/天解锁文章

200万优质内容无限畅学