摘要: !!要特别注意的 (1)顺序表逻辑上相邻,存储空间相邻 (2)在顺序表中插入或删除一个元素,在插入位后的元素都要右移,因此时间复杂度为O(n) (3)链表有头结点使第一个元素与其他操作相同,空表和非空表操作相同 (4)单链表查找 (5)单链表插入:s->next=p->next; P->next=s 阅读全文
posted @ 2019-03-17 20:46 咸鱼汤 阅读(198) 评论(1) 推荐(0) 编辑