24.5.2数据结构|顺序表实现

主要是记笔记，留着以后复习回来看的，有些内容解释的并不清晰。也就稍微可以借鉴借鉴。

目录

一、如何定义结构？

二、看书搞清楚顺序表实现流程

三、使用clion写代码

实现代码过程中的错误代码

一、如何定义结构？

应该有的部分+用来约束的部分

二、看书搞清楚顺序表实现流程

1、准备工作：如何定义结构体？SeqList，date，len，capacity

2、对表头的操作：

• 申请空间createSeqList（）；

1. 空间是给指针申请的，其他的初始化就好。
2. 了解内存泄露，return 完就没有了。

• 释放空间releaseSeqList（）；

1. 为什么直接NULL，没有用到+1？

3、对数据的操作：

• 插入pushbackSeq（）；
• 任意位置插入pushbackSeq1（）；

1. 这个指针date，直接可以用作数组。

• 删除deleteSeq（）；【这个，记得研究研究】

1. 如何删除？删除的逻辑是什么？

• 展示showSeq（）；

三、使用clion写代码

学会怎么使用clion，使用其他也可以。

写三个文件SeqList.h    SeqList.c     mian.c

1、《.h》中写所有的声明

//
// Created by ljf88 on 24-5-2.
//

#ifndef SEQLIST_H
#define SEQLIST_H
//定义
typedef int Element;
typedef struct
{
    Element *date;
    int len;
    int capicity;
}Seqlist;
//对表头的操作
Seqlist *create_seq_list(int n);
void releaseSeq(Seqlist*seqlist);
//对顺序表的操作
int pushbakeSeq(Seqlist*seq,Element val);
int deleteSeq(Seqlist*seq,Element val);
void showSeq(Seqlist*seq);

#endif //SEQLIST_H

2、《.c》可以在《.h》中选中函数名ALT+ENTER（生成定义到《SeqList.c》中）

http://t.csdnimg.cn/5VMlS（实现代码过程中的错误）

3、《main.c》完成整个过程的编写。