ZHLCHLC的博客

单链表跟顺序表差不多，都是一个结构体下面，不同的是单链表的组成元素有*next指针，此指针就是连接下一个数据元素的法宝！ 以下代码为定义一个单链表，并判断单链表是否为空，是就返回1（当然是空的，我都没初始化或放元素进去。） #include<stdio.h> using namespace std; typedef struct LNode { //定义了一个LNode类型的结构体单链表，特征是除了有存储数据的data之外，还有指向下一个元素的*next指针，意味着跟链条一样不需要连续空间，

主要考察的是bool ListDelete(SeqList &L, int i, int &e)函数的使用 #include<stdio.h> using namespace std; #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SeqList; bool ListDelete(SeqList &L, int i, int &e) { if (i<1 ||

考察的主要是bool ListInsert(SeqList &L, int i, int e) 函数的操作，捋顺for循环的思路 #include<stdio.h> using namespace std; #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SeqList; bool ListInsert(SeqList &L, int i, int e) //对顺序表L操作要引用

上一篇说到了静态分配是属于一次分配，所以修改就很麻烦，修改的思路是用malloc函数新申请一块比原来大的内存空间，然后把旧的数据复制到新的内存，再把旧内存释放，这样就得到一块既包含原来数据，又大一点的内存空间啦。 贴上代码： #include<stdio.h> #include<stdlib.h> #define InitSize 10 typedef struct { int *data; int MaxSize; int length; }SeqList; void