数据结构笔记--顺序表

最新推荐文章于 2022-08-09 12:19:39 发布

karon1988

最新推荐文章于 2022-08-09 12:19:39 发布

阅读量507

点赞数

文章标签：数据结构 iterator vector list reference struct

本文链接：https://blog.csdn.net/karon1988/article/details/6803227

版权

博主重新学习数据结构，通过头文件SqList.h实现顺序表，遇到插入和删除操作的挑战，以及使用g++和gcc编译时的不同问题。代码中的head和tail指针用于管理元素，但gcc编译时需要链接-lstdc++。

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

………………数据结构太烂了。。

找了好几本书，重头学吧。。。。

万事开头难啊

写个顺序存储的顺序表写了一个下午！！总算写好了，有点小问题，大家可以讨论讨论

源代码: 我在头文件里把所有的函数都定义出来了。。（好吧。我是懒得再写源文件了。。觉得不爽的可以把定义和声明分开。。。）
FileName: SqList.h

----------------------------------------------------------------------------------------------------------------------------------

#ifndef __SQLIST__H__
#define __SQLIST__H__

#include <stdio.h>
#include <malloc.h>

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef enum {
    OK, 
    NO,
    OVERFLOW
}Status;

typedef struct {
    ElemType *elem;
    int length;
    int listsize;
}SqList;

//Initial the list
Status InitList_Sq(SqList *L) {
    L->elem = (ElemType *) malloc(LIST_INIT_SIZE * sizeof(ElemType));
    if (!L->elem) {
        return OVERFLOW;
    }
    L->length = 0;
    L->listsize = LIST_INI