順序線性表

#include int const maxsize = 100;

typedef int element;
typedef struct list;
element list_get_index_value(list * , int );
int main()
//************************************函式**************************************
//初始化線性表
void list_init( list *ls , int maxsize )
ls->es = ( element * )malloc( maxsize * sizeof(element) );
ls->size = 0;
ls->max = maxsize;
}//線性表銷毀
void list_destory( list *ls )
//從表尾插入資料
void list_end_insert( list *ls , element e )
*((ls->es)+(ls->size)) = e ;
ls->size = ls->size + 1;
}//從表頭插入資料
void list_head_insert( list *ls , element e )
int i = ls->size;
while( i > 0 )
*(ls->es) = e;
ls->size = ls->size + 1;
}//從第index個位置插入資料,index的位置為0到maxsize-1 
void list_index_insert( list *ls , element e , int index )
if( index > (ls->size-1) || index < 0 )
int i = ls->size;
while( i > index )
*(ls->es+index) = e;
ls->size = ls->size + 1;
}//修改線性表上的第index個值,index值必須是有意義的數 
void list_index_update( list *ls , element e , int index )
*((ls->es)+index) = e;
}//刪除線性表上第index個值，其後的元素自動向前一位,size自動減一 ,index值必須是有意義的數 
void list_index_delete( list *ls , int index )
while( index <= (ls->size - 1))
ls->size = ls->size - 1;
}//求得此線性表的長度
int list_length(list *ls)
//獲取線性表上第index上的值 
element list_get_index_value(list *ls , int index)
return *(ls->es + index);
}//返回與指定值相匹配的第一次出現的元素的位置--順序查詢
int list_return_value_index(list *ls , element e )
return -1;
}//列印所有元素 
void list_print(list *ls)
//冒泡法排序
void list_mp_sort(list *ls)
} }}//後面的線性表加的前面的線性表的尾部 
void list_add_another_l(list *ls , list *_ls )
}//兩線性表的並集記過放在乙個ls裡 
void list_combine_sect(list *ls , list *_ls )
}}

順序線性表，基本函式，和基本操作

順序線性表

sequential linear list this file define the ds of sequential linear list s basic operation,it includes linear list insert,delete,initial,and sort oper...

順序線性表

define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 define list init size 100 define list increment 10 typed...

順序線性表

線性表的順序表示和實現 線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。線性表的第乙個資料元素a1的儲存位置，通常稱作線性表的起始位置或基位址。只要確定了儲存線性表的起始位置，線性表中任一資料元素都可隨機訪問，所以線性表的順序儲存結構是一種隨機訪問的儲存結構。陣列型別有隨機訪...