当前位置：首页 > news >正文

连云港网站制作公司口碑好免费发广告帖子的网站

news 2025/8/8 11:54:22

连云港网站制作公司口碑好,免费发广告帖子的网站,做自己的网站不是免费的,企业网站设计制作价格4.1线性表的思路理解线性表是包含若干个数据元素的一个线性序列线性表特征：表头无前驱，表尾无后继，其他元素有且仅有一个直接前驱和直接后继。顺序存储：逻辑上相邻的元素，其存储位置也相邻(但是对表的插入和删除) …

4.1线性表的思路理解

线性表是包含若干个数据元素的一个线性序列
线性表特征：表头无前驱，表尾无后继，其他元素有且仅有一个直接前驱和直接后继。
顺序存储：逻辑上相邻的元素，其存储位置也相邻(但是对表的插入和删除)

4.2线性表的创建

4.2.1结构体的构建

线性表的顺序存储结构

ctypedef int data_t;//int可以改成图书馆
#define N 128
typedef struct {data_t data[N];int last;
}sqlist, *sqlink;

last：表示最后一个，可能有100个数，现在代表的就是有数据的最后一个元素，其实就是一个下标。

4.2.2创建函数的实现

每一种数据结构都会去定义这三个文件
sqlist.h 写数据结构定义或结构体的定义(表的数组 last标记最后一个元素的位置) 增删改查各种运算接口
sqlist.c 运算的实现
test.c 直接去调用sqlist.h接口接口去调用到sqlist.c函数原型里面实现
这样来写结构的好处：
1 结构非常清晰
2 软件复用很好(可以将.c 和 .h 给其他同事或同学用可以自己用自己直接拿来调用.c和.h文件即可实现链表运算)

4.2.2.1 逻辑分析

1. 申请空间
2. 初始化

4.2.2.2 代码实现

sqlink list_create() {//mallocsqlink L;
4.3线性表的尾部插入
4.3.1逻辑分析
1. 判断是否为满
2. last往后移动一个位置
3. 赋值
//malloc需要头文件 #include <stdlib.h> 返回值void *(强制类型转换) 堆L =(sqlink)malloc(sizeof(sqlist));if (L == NULL) {printf("list malloc failed\n");return L; //失败 返回的是NULL 没有意义}//initialize 初始化//void *memset(void *s, int c, size_t n); 需要#include <string.h>|s起始地址 用
c去填充 n就是n个字节//从s开始的n个字节全部用c去填充memset(L, 0, sizeof(sqlist));L->last = -1;//returnreturn L;
}

4.3线性表的尾部插入

4.3.1逻辑分析

1. 判断是否为满
2. last往后移动一个位置
3. 赋值

4.3.2代码实现

int list_insert(sqlink L, data_t value) {
int i;
//full
if (L->last == N-1) {
printf("list is full\n");
return -1;
}
//update value last
L->last++;
L->data[L->last] = value;
return 0;
}

4.4线性表的打印

4.4.1逻辑分析

如何遍历顺序表？

4.4.2 代码实现

1. 判断有没有表
2. 判断表是否为空
3. 通过last移动遍历打印

int list_show(sqlink L) {
int i;
if (L == NULL)
return -1;
if (L->last == -1)
printf("list is empty\n");
for (i = 0; i <= L->last; i++) {
printf("%d ", L->data[i]);
}
puts("");
return 0;
}

4.5线性表置空

4.5.1逻辑分析

1.首先判断表是否为空表成功返回0 失败返回-1
2.置空

4.5.2 代码实现

int list_empty(sqlink L) {
if(L == NULL){
printf（“list is empty\n”）；
return -1；
}memset(L, 0, sizeof(sqlist));L->last = -1;
}

4.6线性表的尾部删除

4.6.1逻辑分析

1、判断下它是否为空
2、last向左移动一下

4.6.2 代码实现

int list_delete(sqlink L) {
int i;
if (L->last == -1) {
printf("list is empty\n");
return -1;
}
//update
L->last--;
return 0;
}

4.7线性表的任意位置插入

4.6.1逻辑分析

1.首先判断表满没满？
2.检查位置是否对 [0, last+1]
3.整体往后移动
4.赋值
5.last往后移动一个位置 L->last++;

4.6.2 代码实现

int list_insert(sqlink L, data_t value, int pos) {
int i;
//full
if (L->last == N-1) {
printf("list is full\n");
return -1;
}
//check para   0<=pos<=Last+1   [0, last+1]
if (pos < 0 || pos > L->last+1) {
printf("Pos is invalid\n");
return -1;
}for(i = L->last; i >= pos;i--){
L->data[i+1] = L->data[i];
}
//update value last
L->data[pos] = value;
L->last++;
return 0;
}

4.7线性表的任意位置删除

4.7.1逻辑分析

1. 判断下它是否为空
2. 判断删除的位置是否可以 [0, last]
3. 循环移动
4. last向左移一下

4.7.2 代码实现

int list_delete(sqlink L, int pos) {
int i;
if (L == NULL) { //判断是不是空
printf("list is not exist\n");
return -1;
}
if (L->last == -1) { //判断是不是空
printf("list is empty\n");
return -1;
}
//int ret ; ret = L->data[pos];
//pos [0, last] || 满足其一就有问题
if (pos < 0 || pos > L->last) {
printf("delete pos is invalid\n");
return -1;
}
//move [pos+1, last]
for (i = pos+1; i <= L->last; i++) {
L->data[i-1] = L->data[i];
}
/*
for(i = pos; i< L->last;i++){
L->data[i] = L->data[i+1];
}
*/
//update
L->last--;
return 0;
// return ret;
}