数据结构单链表.pptxVIP

第二章 线性表;单链表;单链表的C描述;单链表的基本形态;单链表基本操作;;取元素的基本操作; Status GetElem_L(LinkList L, int i, ElemType e) { // L是带头结点的链表的头指针，以 e 返回第 i 个元素 } // GetElem_L;单链表基本操作; Status ListInsert_L(LinkList L, int i, ElemType e) { // L 为带头结点的单链表的头指针，本算法 // 在链表中第i 个结点之前插入新的元素 e } // LinstInsert_L;s = (LinkList) malloc ( sizeof (LNode)); // 生成新结点 s-data = e; s-next = p-next; p-next = s; // 插入 return OK;;有序对ai-1, ai 和 ai, ai+1 改变为 ai-1, ai+1; ; Status ListDelete_L(LinkList L, int i, ElemType e) { // 删除以 L 为头指针(带头结点)的单链表中第 i 个结点 } // ListDelete_L;对比单链表和顺序表的基本操作;算法时间复杂度：;算法时间复杂度：;单链表基本操作;单链表基本操作;单链表的应用;逆序建立单链表;void CreateList_N(LinkList L, int n) { // 逆序输入 n 个数据元素，建立带头结点的单链表 } // CreateList_L;顺序建立单链表;顺序建立单链表：即新元素插入表尾;单链表的应用;单链表的应用;归并有序单链表;单链表的应用;单链表的应用;稀疏多项式相加;稀疏多项式相加;稀疏多项式相加;稀疏多项式相加;单链表的应用;稀疏多项式的创建