c 實現線性表(一)(順序表 MyList

2021-10-07 03:20:28 字數 2410 閱讀 4963

你好! 本篇文章將用c#向你講述乙個完整的順序表

網上有很多關於c/c++關於線性表的內容,但c#的卻很少,因為c#有自己的list,裡面已經封裝好了,下面我將用我自己寫的**建立乙個自己的mylist

1.參考文章:

2.參考文章:

還可新增其他的功能

建立泛型陣列array

建立count來記錄當前的元素個數

用建構函式來初始化陣列的長度

add新增元素

insert插入元素

獲取元素

為了方便使用索引器來獲取元素

removeat移除元素

remove移除元素

//當前陣列中的元素個數大於等於最大容量時,擴充

else

if(count >= capaity)

array = newarray;

} array[count]

= item;

count++;}

public

void

insert

(t item,

int index)

if(index <

0||index>capaity)

//當最大的容量為0時,給定預設長度

if(capaity ==0)

//當前陣列中的元素個數大於等於最大容量時,擴充

else

if(count >= capaity)

array = newarray;

}//整體向後移動index和index後元素

for(

int i =count-

1; i >=index; i--

) array[index]

= item;

count++;}

public

tgetitem

(int index)

if(index <

0|| index >= count)

return array[index];}

public

tthis

[int index]

}public

void

removeat

(int index)

if(index <

0|| index > capaity)

for(

int i = index; i < count-

1; i++

) count--;}

public

void

remove

(t item)

for(

int i =

0; i < count; i++

) count--

;break;}

}}}}

C 實現順序表(線性表)

基本思想是使用陣列作為盛放元素的容器,陣列一開始的大小要實現確定,並使用乙個pointer指向順序表中最後的元素。順序表中的元素是陣列中元素的子集。順序表在記憶體中是連續的,優勢是查詢,弱勢是插入元素和刪除元素。為避免裝箱拆箱,這裡使用泛型,代替object。使用object的例子可以參照這個鏈結中...

線性表之順序表C 實現

線性表之順序表 一 標頭檔案 seqlist.h 1 順序線性表的標頭檔案 2 include3 4const int maxsize 100 5 定義順序表seqlist的模板類 6 template 7class seqlist 11 順序表有參構造器 建立乙個長度為n的順序表 12 seqli...

線性表順序實現

線性表實現,建立表,插入元素,刪除元素,銷毀表,表的遍歷,表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...