資料結構 線性表

2021-10-06 21:54:09 字數 1500 閱讀 3575

要求:實現以上操作。

**部分:

#include

#include

#include

#define maxsize 100

using namespace std;

typedef struct book;

typedef struct sqlist;

//插入函式

int insertelsm(sqlist &l, int p/*插入位置*/, book b)

for (i = l.length - 1; i >= p; --i)

l.data[p] = b;

++(l.length);

return 1;

}void insert(sqlist &l)

else

}//查詢函式

int findelem(sqlist l, char e[20]/*查詢的資訊*/)

}return -1;

}void find(sqlist &l)

else

}//刪除函式

int del(sqlist &l,int p,book &b)

b = l.data[p];

cout << "您刪除的編號:" << l.data[p].isbn << endl;

cout << "您刪除的書名:" << l.data[p].name << endl;

cout << "您刪除的**:" << l.data[p].price << endl;

int is_bool;

cout << "確認請輸入1:";

cin >> is_bool;

if (is_bool)

--(l.length);

return 1;

}else

}void delet(sqlist &l)

else

}//修改函式

int cha(sqlist &l, int p)

return 0;

}void change(sqlist &l)

//排序部分

int ord(sqlist &l,int p,int q)

book b1;

if (p > q)

l.data[q] = b1;

return 1;

}if (p < q)

l.data[q] = b1;

return 1;

}return 0;

}void order(sqlist &l)

else

}//計數部分

void total(sqlist l)

}else

}//建立部分

void creat(sqlist &l)

}int main() }}

資料結構(線性表)

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...