資料結構(1)--數組C語言實現

來源:互聯網
上載者:User

標籤:

基本思想:數組是最常用的資料結構,在記憶體中連續儲存,可以靜態初始化(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語言實現

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.