【数据结构与算法】【考研】（四）：线性表——单链表的定义

1链表：A)逻辑结构：线性表

             B)物理存储结构：链式存储映像

注：链式存储

        ①作用：以零散的空间以换取时间效率

        ②特点：利用内存零散空间，单元地址必须存储下来

        ③结果：链表并不真正节省空间，只是利用（因为在绝对空间上增加了单元地址的存储消耗）

2术语

        A）结点：存储每一个数据元素的存储单元

              结构：数据域：用来存书数据元素     指针域：用来存放后继节点的地址

        B）定义：

                结构体

                typedef struct node{

                        //定义数据域

                        int data；

                        //定义指针域

                        struct node* next;

                }ElemSN,*Link;

                声明 ElemSN* p;

                在内存中申请空间 p = (ElemSN*)malloc(sizeof(ElemSN));

                释放空间 free(p);

3结构成员引用

        A）. 和 ->的区别

                .    是结构体引用成员变量的方式

                ->  是结构体指针引用成员变量的方式

        B)图例表示

        首元节点：链表中存放线性表首元素的节点  特点：无前驱

        尾节点：链表中最后一个节点    特点：无后继

        头指针：head——用来指向首元节点

                       特点：head没有data和next