要求:實現以上操作。
**部分:
#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...