鏈式線性表和順序線性表

在這裡插入**片

線性表的儲存結構：
typedef
struct
seqlist;
typedef
struct
seqlist;

初始化順序表

在這裡插入**片

intseqlist_init
(seqlist *list,
int size)

在這裡插入**片

intseqlist_insert
(seqlist *list ,
int index,
int data)

在這裡插入**片

intseqlist_del
(seqlist *list ,
int index)

在這裡插入**片

intseqlist_find
(seqlist *list,
int data)
return0;
}

儲存結構

在這裡插入**片

typedef
struct node node;
typedef
struct node* seqlist;

在這裡插入**片

seqlist list_create
(seqlist list)
seqlist pre = list;
for(
int i =
0; i <
10; i++
)return list;
}

在這裡插入**片

seqlist list_insert
(seqlist list,
int index,
int data)
if(i != index -1)
new_node =
(node *
)malloc
(sizeof
(node));
new_node->data = data;
new_node->next = head->next;
head->next = new_node;
return list;
}

在這裡插入**片

seqlist list_delete
(seqlist list,
int index)
if(i != index -1)
node *p = head->next;
head->next = head->next->next;
free
(p);
return list;
}

在這裡插入**片

seqlist list_find
(seqlist list,
int data)
return p_node;
}

線性表和順序儲存

如果我們把線性表簡化成乙個邏輯結構圖，則可以下面這張圖來表示 線性表的特點如下 採用順序儲存結構的線性表我們通常稱為順序表。下面是順序表儲存結構示意圖 利用c語言來描述順序表的資料儲存，如下 呼叫我們的順序表一般使用的 是 我們需要區分資料元素和陣列的下標，一般而言我們資料元素當中的第乙個元素a1所...

鏈式線性表

2013 03 23 00 14 39 上學期的時候就大致看了資料結構與演算法分析的了，但感覺收穫比較少，總結原因是程式設計實踐少了，所以今年趁著老師上課，就多進行一些 的實踐，也準備拿一些acm的題目來練練。中午的時候就將鏈式表的 打了一遍，現在貼上來分享。為了節省時間，我的注釋也相對較少，有不懂...

線性表續篇 線性表的鏈式表示

public class 04linearlist02 初始化指標域和資料域 private node t obj,node n 得到當前節點的資料域 public t getdata 得到當前節點的指標域 public node getnext 鍊錶的長度 private int length 鍊...