考研
静繇
这个作者很懒,什么都没留下…
展开
-
考研 线性表2010年统考真题
主要代码void Reverse(SqList* L,int l, int r){ for(int i = 0 ; i < (r - l + 1) / 2 ; i++){ int temp = L->data[l+i]; L->data[l+i] = L->data[r-i]; L->data[r-i] = temp; }} Revers...原创 2020-02-18 13:39:35 · 203 阅读 · 0 评论 -
考研 线性表 王道第8题
void List_to_Array(int a[],int len,SqList* L, SqList* L1){ int j = 0; int i = 0; for(i=0;i<20;i++){ if(i<L->length) a[i]=L->data[i]; if(i>=L->...原创 2020-02-18 10:37:01 · 132 阅读 · 0 评论 -
考研 线性表王道 合并两个线性表
void MergeList(SqList* L, SqList* L1, SqList* L2){ if(L->length + L1->length > MaxSize) printf("数据太多了"); int i=0,j=0,k=0; while(i<L->length &&j<L1->length){...原创 2020-02-17 23:23:37 · 150 阅读 · 0 评论 -
考研 线性表王道 去除重复数据
函数:去除一个链表内的重复函数完整代码见 本博客的考研 线性表的第一篇 将这个函数添加进去就可以实现了void deletesame(SqList* L){ int i,j=0; //L->data[0]起初值 for(i = 1; i < L->length; i++){ if(L->data[i] != L->data[j]){ L->...原创 2020-02-17 22:10:34 · 166 阅读 · 1 评论 -
考研 线性表王道第五题 删除[s,t]的元素
和上一篇的大体代码一样 这个是改进的代码void delete_s_t(SqList* &L,ElemType s, ElemType t){ for(j++;j<L->length;i++,j++) L->data[i]=L->data[j]; L->length = i; PrintList(L);...原创 2020-02-17 12:38:56 · 172 阅读 · 0 评论 -
考研 线性表之王道代码题 删除s和之间的元素
主要代码void delete_s_t(SqList* &L,ElemType s, ElemType t){ if(L->length == 0){ printf("为空表"); return ; } if(s< L->data[0] || t > L->data[L->length - 1] ...原创 2020-02-17 12:23:43 · 196 阅读 · 0 评论 -
考研 线性表 元素逆序 时间复杂度O(1)
#include <bits/stdc++.h>#include<stdio.h>#define MaxSize 1000using namespace std;typedef int ElemType;typedef struct { ElemType data[MaxSize]; ElemType length; }SqList;原创 2020-02-15 16:29:20 · 418 阅读 · 0 评论 -
考研 线性表 删除线性表的最小值 王道
##include <bits/stdc++.h>#include<stdio.h>#define MaxSize 1000using namespace std;typedef int ElemType;typedef struct { ElemType data[MaxSize]; ElemType length;}SqList;...原创 2020-02-15 16:06:20 · 376 阅读 · 0 评论 -
考研之线性表
#include <bits/stdc++.h>#include<stdio.h>#define MaxSize 1000using namespace std;typedef int ElemType;type struct { ElemType data[MaxSize]; ElemType length;}SqList;//初始化线性表voi...原创 2020-02-15 14:55:58 · 129 阅读 · 0 评论