线性表总结

#include <stdio.h>

void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) {
 if (paraN <= 0) {
  return;
 } else {
  hanoi(paraN -1, paraSource, paraTransit, paraDestination);
  printf("%c -> %c \r\n", paraSource, paraDestination);
  hanoi(paraN - 1, paraTransit, paraDestination, paraSource);
 }
}

void hanoiTest() {
 printf("---- addToTest begins. ----\r\n");
 
 printf("2 plates\r\n");
 hanoi(2, 'A', 'B', 'C');
 
 printf("3 plates\r\n");
 hanoi(3, 'A', 'B', 'C');
 
 printf("---- addToTest ends. ----\r\n");
}

int main()  {
 hanoiTest();
 return 0;
}

---

线性表的逻辑结构

定义：线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列。其中n为表长。当n=0时 线性表是一个空表

特点：线性表中第一个元素称为表头元素；最后一个元素称为表尾元素。
除第一个元素外，每个元素有且仅有一个直接前驱。
除最后一个元素外，每个元素有且仅有一个直接后继。

线性表的顺序存储结构

线性表的顺序存储又称为顺序表。
它是用一组地址连续的存储单元（比如C语言里面的数组），依次存储线性表中的数据元素，从而使得逻
辑上相邻的两个元素在物理位置上也相邻。

建立顺序表的三个属性:
1.存储空间的起始位置（数组名data）
2.顺序表最大存储容量（MaxSize）
3.顺序表当前的长度（length）

顺序表的操作

1.插入

算法思路：1.判断i的值是否正确2.判断表长是否超过数组长度3.从后向前到第i个位置，分别将这些元素都向后移动一位4.将该元素插入位置i 并修改表长

线性表的链式存储结构

头结点和头指针的区别？ 

不管带不带头结点，头指针始终指向链表的第一个结点，而头结点是带头结点链表中的第一个结点，结点内通常不存储信息

为什么要设置头结点？

1.处理操作起来方便 例如：对在第一元素结点前插入结点和删除第一结点起操作与其它结点的操作就统一了2.无论链表是否为空，其头指针是指向头结点的非空指针，因此空表和非空表的处理也就统一了。

单链表的操作

1.头插法建立单链表：

建立新的结点分配内存空间，将新结点插入到当前链表的表头

2.尾插法建立单链表：

建立新的结点分配内存空间，将新结点插入到当前链表的表尾