List简单c语言实现

最新推荐文章于 2024-09-20 17:49:42 发布

AKBayonet

最新推荐文章于 2024-09-20 17:49:42 发布

阅读量561

点赞数

分类专栏：简单数据结构复习

本文链接：https://blog.csdn.net/Team_N/article/details/18191947

版权

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

摘要由CSDN通过智能技术生成

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

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 ;
}