定義一個線性表

  學習完C以後,就開始學習數據結構,才發現我對C理解的是那麼的淺,至關的淺。對於單鏈表的操做也是一塌糊塗,因此我打算從線性表的順序存儲結構開始,一步一步用C來實現。借鑑牛人寫的,來變成本身的。數據結構

線性表的順序存儲結構能夠說是最簡單的。它其實就是在內存中開闢一段連續的地址空間。如下是一個例子:ide

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAXSIZE 20
typedef int Elemtype;  //數據類型,這裏假設只有一種
typedef struct sxb_t
{
    Elemtype data[MAXSIZE];
    int length;
}hello;

/*初始化順序表*/
hello init_sxb()
{
    hello L;  
    L.length = 0;
    return L;
}

/*操做順序表*/
hello Create(hello L)
{
    int i;
    srand((unsigned)time(NULL));
    for(i = 0;i < L.length;i++)
    {
        L.data[i] = rand()%100;
        L.length++;
    }
    return L;
}

int main(void)
{
    hello list;
    list = init_sxb();
    list = Create(list);
    
    int i;
    for(i = 0;i < list.length;i++)
    {
        printf("%d ",list.data[i]);
    }
    
    
}

學習

相關文章
相關標籤/搜索