上学期是复学的第一学期,数据结构从栈什么的开始就没怎么好好学了
寒假也没看数据结构,只顾着c的课设和小姨他们过日子
这学期开始,我觉的自己虽然还没好彻底,可是比之前状态好很多了,稳定多了
刚好开学这段时间没什么课,开始从头学习数据结构
嗯,用的是严蔚敏老师的《数据结构(C语言版)》,还买了《数据结构与算法分析(C语言描述)》第二版
基础真差啊,写得好慢,效率好低
总之,想到什么功能就尽量写出来
可能有些繁琐和不必要,但是慢慢来吧,认认真真敲代码
//表ADT的简单数组实现(线性表的顺序表示和实现)
//动态分配
//顺便提示用户输入表(两个)的元素,排序成非递减,然后合并成新的非递减表,并输出
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>//提供_Bool的别名bool,以及true和false
#define LIST_INIT_SIZE 10
#define LIST_INCREASE_SIZE 10
typedef struct node{
int* elem;//指向数组
int length;//数组元素数目
int listsize;//数组大小
}List;
void init(List* ptrL);//按照用户输入来初始化表
bool insert(List* ptrL, int loc, int x);//在下标为i的元素后面插入元素x//这个程序中,并没有用insert的返回值,我不知插入失败除了提醒用户还该干什么
void delete(Li