데이터 구조 기초 - 선형 표 조작
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e5+10;
const int inf = 0x3f3f3f3f;
int arr[maxn];
int n;
typedef int status;
typedef int ElemType;
typedef struct
{
ElemType data[maxn]; /* */
int length; /* */
} Sqlist;
/* : */
/* e L i */
status Getelem(Sqlist *L,int i,ElemType *e)
{
if(L->length==0 || i<1 ||i>L->length) return false;
*e=L->data[i-1];
return true;
}
/*insert */
/*
* , ;
*L.length >= maxn return false;
*from the last position to the i-th position move back one position
*insert e to the i-th position
*length+=1;
*/
status ListInsert(Sqlist *L,int i,ElemType e)
{
if(L->length>=maxn) return false;
if(i<1 || i>L->length+1) return false;
if(i<=L->length) /* */
{
for(int k=L->length-1; k>=i-1; --k)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return true;
}
/*delete */
/*
* ,
*pick up the delete e
*from the e position to the last position,than move pre one position
*length-=1;
*/
status ListDelete(Sqlist *L,int i,ElemType *e)
{
if(L->length ==0 )return false;
if(i<1 || i>L->length) return false;
*e=L->data[i-1];
if(i<L->length)
{
for(int k=i; k<L->length; ++k)
L->data[k-1]=L->data[k];
}
L->length--;
return true;
}
/*
, , , O(1), O(n)
:
: , , “ ”
*/
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.