1.复习了数据结构之前的内容,
(1)数据是数据对象的子集。
(2) 数据元素之间的关系在计算机中可用顺序映像和非顺序映像两种不同的方法表示。
(3) 数据结构在计算机中的表示又称为逻辑结构。
(4)顺序表中逻辑上相邻的元素物理位置必然相邻,单链表中逻辑上相邻的元素的物理位置不一定相邻。
(5)若链表中附设头结点,则头指针一定不为空
(6) 头结点中不存储链表的数据元素,而是一些诸如表长之类的辅助信息
(7) 在单链表中附设头结点,插入或删除首元素时不必进行特殊处理
(8)已知L是带表头结点的非空单链表,且P结点是S结点的直接前驱。则删除S结点的语句序列为P->next = P->next->next; free(S)P->next = S->next; free(S) 。
2.做了报名名单,复习了党章。