c语言编程顺序表求表长,C语言 数据结构 顺序表和链表

一、线性表

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

二、顺序表

顺序表一般可以分为：

1. 静态顺序表：使用定长数组存储。

2. 动态顺序表：使用动态开辟的数组存储。

// 顺序表的静态存储

#define N 100

typedef int SLDataType;

typedef struct SeqList

{

SLDataType array[N]; // 定长数组

size_t size; // 有效数据的个数

}SeqList;

顺序表的动态存储

typedef struct SeqList

{

SLDataType* array; // 指向动态开辟的数组

size_t size ; // 有效数据个数

size_t capicity ; // 容量空间的大小

}SeqList;

顺序表基本的增删查改接口

void SeqListInit(SeqList* psl, size_t capacity);

void SeqListDestory(SeqList* psl);

void CheckCapacity(SeqList* psl);

void SeqListPushBack(SeqList* psl, SLDataType x);

void SeqListPopBack(SeqList* psl);

void SeqListPushFront(SeqList* psl, SLDataType x);

void SeqListPopFront(SeqList* psl);

int SeqListFind(SeqList* psl, SLDataType x);

void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);

void SeqListErase(SeqList* psl, size_t pos);

void SeqListRemove(SeqList* psl, SLDataType x);

void SeqListModify(SeqList* psl, size_t pos, SLDataType x);

void SeqListPrint(SeqList* psl);

三、链表

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：

1. 单向、双向

2. 带头、不带头

3. 循环、非循环