資料結構 線性表的C語言實現

1.什麼是線性表？

2.線性表的抽象資料型別

3.線性表之順序表的c語言實現

#include

#include
#define elementtype int
#define maxsize 5
//1.定義結點和指標
typedef
struct lnode *list;
struct lnode
;struct lnode l;
list ptrl;
//2.初始化（建立乙個空的順序表）
list makeempty()
//3.查詢
intfind
(elementtype x,list ptrl)
if(i>ptrl->last)
else
return i;
}//4.插入
void
insert
(elementtype x,
int i,list ptrl)
if(i<
1||i>ptrl->last+2)
for(j=ptrl->last;j>=i-
1;j--
) ptrl->data[i-1]
=x; ptrl->last++
;return;}
//5.刪除
void
delete
(int i,list ptrl)
for(j=i;j<=ptrl->last;j++
) ptrl->last--
;return;}
intmain()
printf
("\n");
/*int findnum;
findnum = find(51,ptrl);
printf("findnum=%d\n",findnum);*/
/*insert(6,2,ptrl);
for(int i=0;i<=(ptrl->last);i++) */
/*delete(2,ptrl);
for(int i=0;i<=ptrl->last;i++)
printf("\n");*/
return0;
}

#include

#include
#define element int
typedef
struct lnode *list;
struct lnode
;struct lnode l;
list ptrl;
//1.初始化
list empty()
//2.求表長
intlength
(list ptrl)
return j;
}//3.按序號查詢
list findkth
(int k,list ptrl)
if(i==k)
else
}//4.按值查詢
list find
(element x,list ptrl)
return p;
}//5.插入
list insert
(element x,
int i,list ptrl)
p=findkth
(i-1
,ptrl);if
(p==
null
)else
}//6.刪除
list delete
(int k,list ptrl)
else
free
(s);
return ptrl;
} p=
findkth
(k-1
,ptrl);if
(p==
null
)else
if(p->next==
null
)else
}int
main()
printf("\n");*/
/* ptrl = delete(3,ptrl);
list p2=ptrl;
for(int i=0;idata);
p2=p2->next;
} 
printf("\n");*/
return0;
}

資料結構 線性表（C語言實現）

一.線性表 1 定義 是由同一型別的資料元素構成的有序序列的線性結構。2 儲存實現 順序儲存，鏈式儲存 順序儲存的優點 儲存密度大，由於用的是陣列不需要儲存位址。順序儲存的缺點 對順序表插入刪除時需要移動資料元素來實現，影響執行效率 鏈式儲存的優點 對線性表的插入刪除不需要移動資料元素，只需要修改鏈...

資料結構線性表C語言實現

include include define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 define initsize 100 typedef int status t...

簡述 資料結構 線性表 c語言實現

second60 20180422 線性表是具有相同特性的資料元素的乙個有限序列。adt list 資料物件 d 資料關係 r 基本運算 initlist l 初始化線性表 destroylist l 銷毀線性表 listempty l 線性表是為空 listlength l 線性表的長度 disp...