/*-----code for fun---------------
-------created by dream_whui--
-------2015-1-20--------------------*/
#include "stdafx.h"
#include #include using namespace std;
#define list_init_size 100
#define listincrement 10
#define elemtype char
#define true 1
#define false 0
#define ok 1
#define error 0
#define overflow -2
#define infeasible -1
typedef struct
sqlist;
int initlist_sq(sqlist &l)//初始化線性表，實際長度為0，儲存容量為100
int listinsert_sq(sqlist &l,int i,elemtype e)//線性表的插入操作，在第i個位置前面插入元素e
elemtype *q = &l.elem[i-1];//取插入位置元素的位址
elemtype *p = &l.elem[l.length-1];//取表的最後乙個元素的位址
for( ;p>=q;p--)//第i位置到最後乙個位置的元素都向後移動乙個位置
*q = e;
++l.length;
return ok;
}int listdelete_sq(sqlist &l,int i,elemtype &e)//線性表的刪除操作，刪除第i個位置上的元素
--l.length;
return ok;
}int main(int argc, char* argv)
{ sqlist l;
initlist_sq(l);
l.elem[0]='a';
l.length++;
cout<
資料結構（線性表）
1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...
資料結構 線性表
參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...
資料結構 線性表
線性表是最基礎的一種資料結構，這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...