List简单c语言实现

最新推荐文章于 2023-12-03 01:29:39 发布

原创

最新推荐文章于 2023-12-03 01:29:39 发布 · 636 阅读

1 ·

CC 4.0 BY-SA版权

该博客展示了如何使用C语言实现顺序列表的基本操作，包括初始化、插入元素、删除元素和打印列表。通过示例代码，博主演示了如何创建一个能容纳100个整数的顺序列表，并进行了插入和删除操作，最后展示了打印列表的方法。

/*******************

List的c语言实现
日期：2014-1-12

*******************/
#include<stdio.h>
#define MAXSIZE 100

/*定义顺序表*/
struct List
{
    int data[MAXSIZE] ;
    int size ;
};

/*初始化线性表*/
void ListInitiate(List * L)
{
    L->size = 0 ;
}

/*insert 操作*/
int Insert(List * L , int index , int x )
{
    if( L->size >= MAXSIZE || index < 0 || index >= L->size || L->size ==0) return 0 ;
    for( int j = L->size ; j > index ; j-- )
        L->data[j] = L->data [j - 1] ;
    L->data[index] = x ;
    L->size++;
    return 1 ;
}
/*delete 操作*/
int Delete( List * L , int index )
{
    if( L->size < 0 || L->size > MAXSIZE || index > L->size || L->size == 0)return 0 ;
    for( int j = index ; j < L->size ; j++)
        L->data[j] = L->data[j+1] ;
    L->size-- ;
    return 1 ;
}

void Print(List &L)
{
    for(int i = 0 ; i < L.size ; i++)