摘要： 1 void Print_Union(SqList a,SqList b) 2 { 3 int p = 0, q = 0; //初始化指针 4 int flag = -1; //记录上一次打印的元素 5 while (p!=a.length&&q!=b.length) 6 { 7 //a与b均非空时 8 ... 阅读全文

摘要： 1 /*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2 /* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next, *pre; 9 LNode *r = p->n... 阅读全文

摘要： 1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想：设逆置链表尾空，将原链表中的结点依次删除后，按头插法插入逆置链表中，直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->next = NULL; 11 ... 阅读全文

摘要： 1 /*一个集合用带头结点的单链表L表示，编写算法删除其值最大的结点。*/ 2 /* 3 算法思想：使用pre,p,premax,max四个指针，pre和p进行比较，premax和max进行最后的删除操作 4 通过遍历找到最大的值，后进行删除 5 */ 6 void Delete_Max(LinkList& L) 7 { 8 LNode *pre = L, *p = L->next; 9 LNod 阅读全文

摘要： 1 /*设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点*/ 2 /* 3 算法思想：设f（L,x）的功能是删除以L为首结点指针的单链表中所有值等于x的结点， 4 则显然有f（L->next，x）的功能是删除以L->next为首结点指针的单链表中所有值等于x 5 的结点。递归模型如下： 6 终止条件:f(L,x)=不做任何事情 若L为空表 7 递归主体:f(L,x)=删除*L结点;f( 阅读全文