- 博客(6)
- 收藏
- 关注
RSS订阅原创 快速排序基础
有一个顺序表L，其元素为整形数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分。void move(Sqlist &L){ int temo; int i=0,j=L.length-1; temp=L.data[i]; while(i<j) { while(i<j&&L.data[j]>temp) --j; if(i<j)
2021-10-07 22:03:55
109
原创 顺序表逆置
//c++#include<iostream>using namespace std;#define maxSize 100typedef struct{ int data[maxSize]; int length;}Sqlist;void reverse(Sqlist &L){ int i, j, t; for (i = 0,j=L.length-1; i <j ; i++,j--) { t = L.data[i]; L.data[i] = .
2021-10-07 20:52:19
125
原创 分开链表中奇偶数项
设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表中data域为奇数的结点，而B链表只含有原链表中data域为偶数的结点，且保持·原来的相对顺序。#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode;void split(LNode* A, LNode*& B){ LNo
2021-10-07 15:52:03
534
原创 有序链表重复元素删除
有一个递增非空单链表，设计一个算法删除值域重复的结点。例如，{1，1，2，3，3，3，4，4，7，7，7，9，9，9}经过删除后变成{1，2，3，4，7，9}。#include<iostream>using namespace std;//考试时不用写出来typedef struct LNode{ int data; struct LNode *next;}LNode;void del(LNode* L){ LNode* p = L->next, * q; wh
2021-10-07 15:29:33
272
原创 顺序表比大小(float)
c语言#include<stdio.h>#include<math.h>#define maxSize 100#define min 0.0001int compare(float A[],int An,float B[],int Bn) { int i = 0; while (i<An && i<Bn) { if (fabs(A[i] - B[i]) < min) ++i; else break; }.
2021-10-07 14:46:14
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人