線性表順序儲存

我們來談一下線性表的順序儲存結構

圖示：

1、存在唯一的開始結點

2、存在唯一的終端結點

3、 除了終端結點和開始結點，其間的每乙個結點都有乙個直接前驅和乙個直接後繼

圖例：

c++實現**

#include"linklisthead.h"

void menu();
int main()
}		break;
case '2':
if (elemlist.create())
}break;
case '3':
if (elemlist.create())
}break;
case '4':
if (elemlist.create())
}break;
case '5':
if (elemlist.create())
}break;
case '6':
if (elemlist.create())
}break;
case '7':
if (elemlist.create())
}break;
case '8':
if (elemlist.create())
}break;
default:
std::cout << "非法輸入，結束" << std::endl;
break;
}	return 0;
}void menu()
;#endif // !_linklisthead_h_

#include "linklisthead.h"

linklist::linklist()
linklist::linklist(linklist& l)
bool linklist::create()
//當表空的時候，建立資料
cout << "請輸入有多少個資料" << endl;
cin >> length;
if (length<0 || length>maxsize)
else	}
bool linklist::insert(datatype target, int index)
else
list[index - 1] = target;//把index位置插入元素
length++;
cout << "插入成功" << endl;
return true;	}}
bool linklist::delete(int index)
if (index<1 || index>length)
else	}
int linklist::find(datatype target)
void linklist::displaylist()
std::cout << "length = "執行圖示：
選單1：
選單2：
選單3：
選單4：
選單5：
選單6：
選單7：
選單8：

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...

線性表順序儲存

時間複雜度效率 o 1 o logn o n o nlogn o n 2 o n 3 o 2 n o n o n n 線性表順序儲存 線性表 順序儲存 include include define maxsize 1024 typedef int elementtype typedef struct...

線性表的順序儲存 線性表的順序儲存結構

1，本文實現乙個線性表 2，順序儲存定義 1，線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2，在 c 中可以用乙個陣列作為介質來儲存資料元素 3，設計思路 1，可以用一維陣列實現順序儲存結構 1，儲存空間 t m array 2，當前長度 int m length...