线性表元素插入和删除

单链表(链式存储结构)插入 单链表(链式存储结构)删除 有头结点的单链表 在开始结点前插入元素 等同在头结点后插入元素 不含头结点的单链表 在开始结点前插入元素 s->next = head; head = s; 因此含有头结点的单链表比不含头结点的单链表在操作上简单 就是因为含有头结点的单链表在任何位置上插入新元素都是统一的操作 而不含有头结点的单链表需要分两种情况讨论 多了一些麻烦 含有头结点
相关文章
相关标签/搜索