標籤:
基本思想:數組是最常用的資料結構,在記憶體中連續儲存,可以靜態初始化(int a[2]={1,2}),可以動態初始化 malloc()。
痛點就是數組在刪除或者插入元素的時候,要移動元素的座標不好確定。規律:
1.如果要在數組中第pos個位置插入一個元素(應該從後面開始移動)
for( i=cnu;i>=pos;i--)
pBase[i]=pBase[i-1];
2.刪除同理
#include<stdio.h>#include<malloc.h>#include<stdbool.h>struct Arr{int len;//數組能存取的最大元素個數int cnu;//數組中當前元素個數int * pBase;//儲存指向數組的指標};/***初始化數組*/void init_array(struct Arr * pArray,int len){pArray->pBase=(int *)malloc(sizeof(int)*len);//分配4*len位元組長度的記憶體if(NULL== pArray->pBase)//判斷記憶體是否分配失敗{ printf("動態分配記憶體失敗\n"); // exit(-1);}else{pArray->len=len;pArray->cnu=0;}return ;}/***判斷數組是否為空白,傳地址省記憶體4位元組,傳結構體變數需要進行拷貝,12位元組*/bool isempty(struct Arr * pArray){if(0==pArray->cnu){ return true;}else{return false;}}/****判斷數組是否滿了*/bool isfull(struct Arr * pArray){ if(pArray->len==pArray->cnu) { return true; }else { return false; }}/***顯示數組內容*/void show_array(struct Arr * pArray){if(isempty(pArray)) printf("數組為空白!\n");else{ int i; for( i=0; i<pArray->cnu;i++) { printf("%d \n",pArray->pBase[i]); } printf("------------------------------------\n");}}/****向數組追加元素*/bool append(struct Arr * pArray,int val){if(isfull(pArray)){ printf("數組已經滿了!\n"); return false;}else{ pArray->pBase[pArray->cnu]=val; pArray->cnu++;}}/****向數組中插入元素,pos為數組中第幾個位置,pos=3就是向a[2]插入元素*/bool insert(struct Arr * pArray,int pos,int val){ if(pos<1||pos>pArray->len+1)//插入的位置不能小於1,同時不能比最後一個元素大二 { printf("插入的位置輸入的不合法\n"); return false; } if(isfull(pArray)) { printf("數組已經滿了,插入失敗!\n"); return false; } int i; //迴圈將pos位置開始的數組後移 for(i=pArray->cnu;i>=pos;i--) //移動範圍是從第pos個到底cnu個 { pArray->pBase[i]=pArray->pBase[i-1]; /** 若以i表示要移動元素的位置,從一開始的。右邊都是i-1,若左移,左邊是i-2,右移,左邊是i */ } pArray->pBase[pos-1]=val; pArray->cnu++; pArray->len++; return true;}/****刪除數組中的第pos個元素,同時返回刪除的元素的值*/bool delete(struct Arr * pArray,int pos,int * val){ if(pos<1||pos>pArray->cnu) { printf("刪除失敗,位置不合法\n"); return false; } int i; *val=pArray->pBase[pos-1]; for(i=pos+1;i<=pArray->cnu;i++) { //移動單位是從第pos+1個到cnu pArray->pBase[i-2]=pArray->pBase[i-1]; } pArray->cnu--; return true;}/****數組倒置*/bool inverse(struct Arr * pArray){if(isempty(pArray)){ printf("倒置失敗,因數組為空白"); return false;}int i=0;int j=pArray->cnu-1; int temp;while(i<j){ temp=pArray->pBase[i]; pArray->pBase[i]= pArray->pBase[j]; pArray->pBase[j]=temp; i++; j--;}return true;}int main(){ struct Arr arr; init_array(&arr,6);//將結構體的地址作為實參,這樣才能修改結構體中的值,如果傳的是結構體變數,那麼將進行拷貝,不會改變值 append(&arr,1); append(&arr,2); append(&arr,3); append(&arr,4); show_array(&arr); insert(&arr,2,88); show_array(&arr); int val; delete(&arr,1,&val); show_array(&arr); printf("刪除了 %d\n",val); inverse(&arr); show_array(&arr); return 0;}
資料結構(1)--數組C語言實現