9月12号

今天上数据结构课学到了线性结构中两种不同存储方式:顺序表和链表的实现。顺序表通过申请一段连续的空间对数据进行存储,在这个数据表中需要记录的数据就是表头的位置和顺序表的长度,难点则是对表的删除和插入时的操作。

第二个点则是链表,链表是由一个个节点相连组成,其每个节点由其数据和下一个节点的地址组成,而这个结构需要注意的则是其头节点,若头节点的数据存在时,其插入和删除可能就会比较麻烦,反之就会比较轻松,在进行销毁操作时也是直接将头节点的指针域指向null即可。

posted @ 2023-09-12 22:27  贾贾鱼  阅读(34)  评论(0)    收藏  举报