- 博客(12)
- 收藏
- 关注
RSS订阅转载 经典例题11
给定一个带头结点的单链表，head为头结点，设计算法：按照递增次序输出单链表 中各结点的数据元素，并释放结点所占的储存空间 void Min_Delete(LinkList &head) { while(head->next = NULL)//循环只剩头结点 { pre = head; p=p->next; while(p!=NULL) { if(p->next->...
2018-10-29 22:51:36
337
原创 经典例题9
给定两个单链表，编写算法找出两个链表的公共结点。 LinkList Search_Common(LinkList L1,LinkList L2) { int len1=Length(L1),len2=Lengh(L2);//计算表长 LinkList longList,shortList; int dist; if(len1>len2) { longList = L1->next; s...
2018-10-27 22:45:10
170
原创 经典例题9
设L为带头结点的单链表， 编写算法实现从尾到头反向输出每个结点的值 void Print(LinkList L) { if(L->next!=NULL) { Print(L->next); } printf("%d ",L->data); } 试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值结点是唯一的). LinkList Delete(LinkList &...
2018-10-27 22:16:44
452
原创 经典例题8
//在带有头结点的单链表L中，删除所有值为x的结点并释放其空间，假设x的值不唯一 //方法1 void Del_X_3(LinkList &L,ElemType x) { Node p=L->next,pre=L,q; //pre是要删除的结点的前一个结点 while(p != NULL) { if(p->data == x) { q=p; p=p->next; pr...
2018-10-26 23:13:14
163
原创 经典例题7
//设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点 void Del_X_3(LinkList &L,ElemType x) { Node*p; if(L == NULL) return ; //递归出口 if(L->data==x) { P=L; L=L->next; free§; Del_X_3(L,x); //L为引用，不会引起断链 } els...
2018-10-26 22:48:17
191
原创 经典例题6
//线性表（a1，a2…an）中元素递增有序且按顺序储存在计算机内 //要求设计一算法完成用最少时间在表中查找数值为x的元素，若找到将其与后继元素交换 //若找不到将其插入表中并使表中元素仍然递增有序 void SearchExchangeInsert(ElemType A[],ElemType x) { int low=0,high=n-1,mid; while(low<=high) { ...
2018-10-26 21:52:07
245
原创 经典例题5
/已知在一维数组A[m+n]中娠次存放着两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn). //试编写一个函数，将数组中两个顺序表的位置互换，即将(b,b2,b3,…,bn)放在(a1,a2,a3,…,Am)的前面 typedef int DataType; void Reserve(DataType A[],int left,int right,int arraySize...
2018-10-26 11:50:54
263
转载 经典例题4
//从有序顺序表中删除其值在给定值S与t之间(要求s<t)的所有元素， //如果s或t不合理或者顺序表为空则显示出错信息并退出运行。 bool Del_s_t2(SqList &L,ElemType s,ElemType t) { int i=0,k; if(s >= t || L.length == 0) return false; for(i=0;i<L.length...
2018-10-26 11:05:24
229
转载 经典例题3
//长度为n的顺序表L，编写一个时间复杂度为O(n)空间复杂度为O(1)的算法，该算注 //删除线性表中所有值为x的数据元素。 //方法1 void Del_x_1(SqList &L,ElemType x) { int k=0; int i=0; for (i=0;i<L.length;i++) { if(L.data[i] != x) { L.data[k]=L.data[i];...
2018-10-26 10:23:18
194
转载 经典例题2
//设计一个高效的算法，将顺序表的所有元素逆置，要求算法复杂度为O(1) void Reverse(SqList &L) { ElemType temp; for(i=0;i<(L.length/2);i++) { temp = L.data[i]; L.data[i] = L.data[L.length-1-i]; L.data[L.length-1-i] = temp; } } ...
2018-10-26 10:10:33
176
转载 经典例题1
在书上看到的经典实例，拿来分享一下，自己也可以熟悉一下 //从顺序表中删除最小值的元素（假设唯一）并由函数返回被删除元素的值 //空出的位置由最后一个元素填补，若顺序表为空则显示出错误并退出。 bool Del_Min(SqList &L,ElemType &value) { if (L.length == 0) return false; value=L.data[0]; int...
2018-10-26 10:01:46
175
原创 顺序表
在校大学生对计算机比较感兴趣，想跨专业考研，初学数据结构，想看到自己在这里一点一点进步 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAXSIZE 100 #define ERROR 0 #define OK 1 typedef int Status; typedef int ElemType; typedef struct...
2018-10-24 21:51:01
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人