/*sequential linear list
this file define the ds
of sequential linear list's
basic operation, it includes
linear list insert,delete,initial,
and sort operations*/
/*coded by csenior 2005-7-25*/
#include
#include
#define maxsize 100
#define false 0
#define true 1
typedef int elemtype;
typedef int bool;
typedef struct
slist;
void initslist(slist* sl) /*initial the slist*/
bool insertslistend(slist* sl,elemtype val) /*insert a element at the end of the list*/
else
return false;
}bool insertslistat(slist* sl,elemtype val,int pos)
sl->value[i-1]=val;
sl->cursize++;
return true;
}else
return false;
}bool deleteslist(slist* sl,elemtype val) /*delete the first element which is equal to value*/
}if(i<=sl->cursize)
sl->cursize--;
return true;
}else
return false;
}bool deleteslistat(slist* sl,int i)
sl->cursize--;
return true;}}
int findslist(slist* sl,elemtype val)
return 0;
}int countslist(slist* sl,elemtype val)
}return cnt;
}bool isemptyslist(slist* sl)
void printslist(slist* sl)
printf("/n");
}void main()
printslist(&mysl);
getch();
}
順序線性表
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 ...
順序線性表
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的儲存位置，通常稱作線性表的起始位置或基地址。只要確定了儲存線性表的起始位置，線性表中任一資料元素都可隨機存取，所以線性表的順序儲存結構是一種隨機存取的儲存結構。陣列型別有隨機存...
線性表 順序表
1 線性表 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。線性表 list，零個或多個資料...
線性表 順序表
線性結構的特點是 在非空的有限集合中，只有唯一的第一個元素和唯一的最後一個元素。第一個元素沒有直接前驅元素，最後一個沒有直接的後繼元素。其它元素都有唯一的前驅元素和唯一的後繼元素。要想將線性表在計算機上實現，必須把其邏輯結構轉化為計算機可識別的儲存結構。線性表的儲存結構主要有兩種 順序儲存結構和鏈式...