数据结构-3

2016/02/15 20:42
1.typedef ：通过两个关于typeded的小程序练习
typedef struct Student
{
..
..
..
}*STU,PST;
其中struct Student 相当于PST
struct Student 相当于*STU
所以我们定义的数据结构体Student在mian函数中可以直接用*STU,PST！这样更便捷。

2.数组和链表是我们存储数据的两大方式
链表：n个节点的离散存储，指针相连，每个节点只有一个前驱结点和一个后续节点，首节点没有前驱结点，尾节点没有后续节点。

2016/02/16 12:03
3.头结点：更方便我们对链表的操作。他是第一个有效节点前面的那个节点，并不存放有效数据。

4.确定一个链表需要几个参数：我们知道头结点就能推出整个链表，但是头结点中包含的字节数可能很大，而头指针只包含头结点的地址，更方便我们对链表的操作！

5.链表分类：单链表
双链表：每一个节点有两个指针域
循环链表：能通过任何一个节点找到其他所有的节点
非循环链表

6.算法：
遍历
查找
清空
销毁
求长度
排序
删除节点
插入节点：理解指针域和数据域！

7.关于getch()和getche():
c=getch()//从键盘读入一个字符不回显给字符变量c
c=getche()//从键盘带回显读入一个字符给字符变量c
利用回显和不回显的功能经常用于交互输入的过程中完成暂停等功能。
还有getchar（）