专栏首页休辞醉倒关于顺序表的C语言实现

关于顺序表的C语言实现

#include<stdio.h>
#include<stdlib.h>

#define LIST_INIT_SIZE 50   //线性表存储空间的初始分配量
#define LISTINCREMENT 10    //线性表存储空间的分配增量

typedef int ElemType;       //存储单元类型

typedef struct {
    ElemType *elem;         //存储空间基址
    int length;             //当前长度
    int listsize;           //当前分配的存储容量(以sizeof(EleType)为单位)
}SqList;

/**
*创建顺序表
*/
SqList CreateList_Sq()
{
    SqList* list=(SqList*)malloc(sizeof(SqList));      //创建顺序表
    return *list;
}

/**
*初始化顺序表
*返回1 表示初始化成功
*返回0 表示初始化失败
*/
int InitList_Sq(SqList* L)
{
    L->elem=(ElemType*)malloc(sizeof(ElemType)*LIST_INIT_SIZE);  //创建动态数组并把地址赋给顺序表基址
    if(!L->elem)    //存储分配失败
        return 0;
    L->length=0;    //空表长度位0
    L->listsize=LIST_INIT_SIZE;   //初始存储容量
    return 1;
}

/**
*在顺序线性表L中第i个位置之前插入新的元素e
*i的合法值为1<=i<=ListLength_Sq(L)+1
*/
int ListInsert_Sq(SqList* L,int i,ElemType e)
{
    if(i<1||i>L->length+1)  //i值不合法
        return 0;
    if(L->length==L->listsize)     //当前存储空间已满,增加分配
    {
        ElemType* newbase=(ElemType*)realloc(L->elem,sizeof(ElemType)*(L->listsize+LISTINCREMENT));
        if(!newbase)     //存储分配失败
            return 0;
        L->elem=newbase;    //新基址
        L->listsize+=LISTINCREMENT;    //增加容量
    }
    ElemType* q=&(L->elem[i-1]);    //q为插入位置
    ElemType* p=0;
    for(p=&(L->elem[L->length-1]);p>=q;--p)   //插入位置及之后的元素右移
        *(p+1)=*p;
    *q=e;    //插入e
    ++L->length;   //表长增1
    return 1;
}

int main()
{
    SqList list=CreateList_Sq();
    InitList_Sq(&list);
    
    int i;
    for(i=0;i<100;i++)
	{
		ListInsert_Sq(&list,i+1,i+1);
	}
	for(i=0;i<100;i++)
	{
		printf("%d\t",list.elem[i]);
		if((i+1)%5==0)
			printf("\n");
	}
    return 0;
}

严蔚敏老师的教材里用到引用传值,纯C语言无法实现,只能用CPP文件去编译,为此,特意将引用传值改为了指针作为参数。上例实现了创建、初始化、插入的封装。

感受到了数据结构的魅力。

参考资料:《数据结构(C语言版)》作者 严蔚敏

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • IntelliJ IDEA教程

    百度或搜狗出来的IDEA教程普遍存在陈旧的问题,今天偶然间发现了Github上的一个教程合辑,大佬们共同完成的,并且持续更新。当然英文好的同学可以直接去Inte...

    休辞醉倒
  • springboot2.0应用启动报错

    经排查,80端口并没有被占用,后来在StackOverflow上得知普通用户无法使用1024以下的端口号

    休辞醉倒
  • 服务器opencv-python使用问题及解决

    服务器在安装时没有安装图形库,因此在使用OpenCV时(Python import cv2),会提示找不到库:

    休辞醉倒
  • 左值、右值与常引用

    左值(Lvalue)是C++中的一个基本概念,指可寻址的非只读表达式。通俗来讲,凡是可以出现在赋值运算符左边的表达式都是左值。与左值相对的就是右值(Rvalue...

    Dabelv
  • Python的系统管理_02python

    上一节,起了几个简单例子,目的是解释Python其实并难,特别适用了Ipython这样一个利器,既然是Python的系统管理,面向系统管理员,Python的优点...

    用户2398817
  • 为什么需要一个激励函数

    各位小伙伴们大家好,好久不见,今天让我们来一起聊一聊现代神经网络中必不可少的一个组成部分激励函数以及我们在机器学习中为什么少不了激励函数. 那首先第一个问题,什...

    云时之间
  • 爬虫速度太慢?来试试用异步协程提速吧!

    在执行一些 IO 密集型任务的时候,程序常常会因为等待 IO 而阻塞。比如在网络爬虫中,如果我们使用 requests 库来进行请求的话,如果网站响应速度过慢,...

    崔庆才
  • 6.4 嵌套和递归调用

    C语言标准c89和c99中并不支持函数嵌套功能,它是GUN C的一个拓展,所以在gcc中是可以支持函数嵌套的

    闫小林
  • 教你用 Python做些神奇好玩的事情,快来试试看!

    夸张一点说,使用Python几乎没有什么做不了的东西。小慕今天分享两个可以用Python做的非常好玩的事情,大家都可以试试看~

    Criss@陈磊
  • [Python人工智能] 七.加速神经网络、激励函数和过拟合

    因为现实并没有我们想象的美好,激励函数是为了解决我们日常生活中不能用线性概括的问题而提出,如二分类问题。假设女生越漂亮,喜欢的男生人数越多,这是一个线性方程(L...

    统计学家

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动