数据结构算法.docVIP

1. 顺序表插入算法 2 2. 顺序表删除算法 2 3. 链表插入算法（无头结点） 3 4. 链表删除算法 3 5. 头插法建立链表（有头结点） 4 6. 尾插法建立链表 4 7. 先序遍历的递归算法 5 8. 中序遍历的递归算法 5 9. 后序遍历的递归算法 6 10. 中序遍历非递归算法 6 11. 构造赫夫曼树 7 12. 深度优先搜索（邻接矩阵） 8 13. 深度优先搜索（邻接表） 9 顺序表插入算法 Status ListInsert_sq(SqList l,int i,elemtype x) { if (i1||il.length+1) return(ERROR); if(l.length==MAXSIZE) return(OVERFLOW); for(j=l.length;j=i;j--) l.elem[j]=l.elem[j-1]; l.elem[j]=x; l.length++; return(OK); } 顺序表删除算法 Status ListDelete_sq(Sqlist L，int i,ElemType e) { if(i1 || iL.length) return ERROR; for(j=i;j=L.length-1;j++) L.elem[j-1]=L.elem[j]; L.length--; } 链表插入算法（无头结点） Status ListInsert(LinkList L, int i, ElemType e) {p=L; j=０; while(pji-1){p=p-next; ++j;} if(!p||ji-1)return ERROR; S=(LinkList)malloc(sizeof(Lnode)); S-data=x; S-next=p-next; P-next=s; return OK;} 链表删除算法 Status ListDelete(LinkList L, int i, ElemType e) {p=L; j=０; while(p-nextji-1){p=p-next; ++j;} if(! p-next ||ji-1)return ERROR; q=p-next; P-next=q-next; E=q-data; Free(q); return OK;} 头插法建立链表（有头结点） Create_L（LinkList L，int n） { //逆位序输入n个元素的值，建立带表头结点的单链表L L=(LinkList)malloc(sizeof(LNode))； //建立一个带头结点的单链表 L-next=NULL; for(i = n;i0;--i){ p = (LinkList)malloc(sizeof(LNode)); //生成新结点 scanf(p-data); //输入元素值 p-next =L-next; L-next = p; //插入到表头 } }//Create_L 尾插法建立链表 Create_L（LinkList L，int n）{ L=(Linklist)malloc(sizeof(LNode)); r=L; for(i=1;i=n;i++){ p=(LinkList)malloc(sizeof(LNode)); scanf(p–data); r–next=p; r=p; } r–next=NULL;（不要忘记） } 时间复杂度为：O(n) 先序遍历的递归算法 void preorder(JD *bt) { if(bt!=NULL) { printf(%d\t,bt-data); preorder(bt-lchild); preorder(bt-rchild); } } 中序遍历的递归算法 void inorder(JD *bt) { if(bt!=NULL) { inorder(bt-lchild); printf(%d\t,bt-data); inorder(bt-rchild); } } 后序遍历的递归算法 void postorder(JD *bt) { if(bt!=NULL) { posto