線性表是資料結構中最基礎的內容，雖然其理論不難理解，但是用**實現起來每個人有不同的寫法。本文用最簡單的陣列的方式的實現，直接在陣列存入元素。實現線性表的任意位置插入元素，任意位置刪除元素，獲取任意位置的元素等等。
《** c》在win7+vs2013中編寫
#include #include #include #define ok 1
#define error 0
#define maxsize 20 //儲存空間的大小
typedef int elemtype;//元素的型別
typedef void list;
typedef int status;//函式的返回結果的正常與否 如ok;
typedef struct seqlist
seqlist;
//順序表的初始化
status list_init(seqlist* list)
//順序表中元素的生成
status list_create(seqlist* list)
return ok;
}//清空順序表
status list_clear(seqlist* list)
//返回順序表中的元素個數
int list_length(seqlist* list)
//獲取線性表pos位置上的元素
status list_get(seqlist* list,int pos,elemtype *e)
//線性表的插入操作
status list_insert(seqlist* list, elemtype e, int pos)
} temp->date[pos] = e;
temp->length++;
return ok;
}//線性表的刪除操作,並把刪除的值用e返回
status list_delete(seqlist* list, elemtype *e, int pos)
} temp->length--;
return ok;
}int main()
list_insert(&l, 0, 10);
list_insert(&l, 1, 10);
printf("在10號位置加入兩個元素之後\n");
for (i = 0; i < list_length(&l); i++)
list_delete(&l, &element, 0);
list_delete(&l, &element, 0);
printf("在0號位置刪除兩個元素之後\n");
for (i = 0; i < list_length(&l); i++)
system("pause");
}
資料結構之線性表 順序儲存
從新在學習一遍資料結構，每天盡量都寫點！fuction the list struct by xiaolong date 2012年 03月 13日 星期二 16 50 12 cst 功能 線性表的順序儲存實現 主要功能 include include define max size 20 defi...
資料結構 線性表之順序儲存
第i個元素與第乙個元素的儲存位置滿足 loc ai loc a1 i 1 m include include include include 線性表的順序儲存 define max size 100 定義線性表最大長度 順序儲存的缺陷之一 typedef structdata typedef str...
資料結構之線性表 順序儲存
線性表作為一種最簡單的資料結構，在資料的管理和運用方面有著很大的作用，而這種特殊的資料集合，其自身有著很強的特點 線性表 線性表是n個型別相同的資料元素的有限集合，且n大於0，除第乙個元素無直接前驅，和最後乙個元素沒有直接後繼以外，其餘的每個元素都有乙個直接前驅和乙個直接後繼，而且元素之間具有一對一...