추가 삭제 검사 삽입 선형 표 (1)
2823 단어 데이터 구조 - 선형 표
seqlist.h
#pragma once
#include
#define SeqlistMaxSize 1000
typedef char SeqType;
typedef struct SeqListList{
SeqListType data[SeqListMaxSize];
size_t size;
}SeqList;
void SeqListInit(SeqList* seq);
void SeqListPushBack(SeqList* seqlist,SeqListType value);
void SeqListPushFront(SeqList* seqlist,SeqListType value);
void SeqListPopFront(SeqList* seqlist)
size_t SeqListFind(SeqList* seq,SeqType value);
void SeqListInsert(SeqList* seq,size_t pos,SeqListType value);
void SeqListErase(SeqList* seqlist,size_t pos);
seqlist.c
#include
#include"seqlist.h"
void SeqListInit(SeqList* seqlist){
if(seqlist == NULL){
return;
}
seqlist->size = 0;
}
void SeqListPushBack(SeqList* seqlist,SeqListType){
if(seqlist == NULL){
return;
}
if(seqlist->size >= SeqListMaxSize){
return;
}
++seqlist->size;
seqlist->data[seqlist->size] = value;
return;
}
void SeqListPopBack(SeqList* seqlist){
if(seqlist == NULL){
return;
}
if(seqlist->size == 0){
return;//kong shunxubiao
}
--seqlist->size;
}
void SeqListPushFront(SeqList* seqlist,SeqListType value){
if(seqlist == NULL){
return;
}
if(seqlist->size >= SeqlistMaxSize){
return;
}
++seqlist->size;
size_t i = seqlist->size -1;
for(;i>0;i--){
seqlist->data[i] = seqlist->data[i-1];
}
seqlist->data[0] = value;
return;
}
void SeqListPopFront(SeqList* seqlist){
if(seqlist == NULL){
return;
}
if(seqlist->size == 0){
return;//kongshunxubiao
}
size_t i = 0;
for(;isize - 1;++i){
seqlist->data[i] = seqlist->data[i+1];
}
--seqlist->size;
return;
}
void SeqListInsert(SeqList* seqlist,size_t pos,SeqListType value){
if(seqlist == NULL){
return;
}
if(pos > seqlist->size){
return;//pos yuejie pos->[0,pos]
}
if(seqlist->size >= SeqListMaxSize){
return;//shunxubiao yijing manle
}
if(pos == 0 ){
SeqListPushFront(seqlist,value);
return;
}
++seqlist->size;
size_t i = seqlist->size - 1;
for(;i - 1 >= pos;--i){
seqlist->data[i] = seqlist->data[i - 1];
}
seqlist->data[pos] = value;
return;
}
void SeqListErase(SeqList* seqlist,size_t pos){
if(seqlist == NULL){
return;
}
if(seqlist->size == 0){
return;
}
if(pos >= seqlist->size){
return;//yuejie
}
size_t i = pos;
for(;isize - 1;++i){
seqlist->data[i] = seqlist->data[i+1];
}
--seqlist->size;
return;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
추가 삭제 검사 삽입 선형 표 (1)또 좋 은 하루 가 끝 났 습 니 다. 작업 을 재촉 하 는 하루 하루 가 그렇게 고 통 스 럽 지 않도록 자기 전에 최근 에 쓴 초기 화, 삭제, 검사, 지 정 된 위치 읽 기, 수정, 요 소 를 삽입 하여 지 정...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.