順序表的實現

順序表的操作

time limit:1000ms  memory limit:65536k

description

建立乙個順序表，然後在已建好的順序表上實現順序表插入和刪除等基本操作。最後輸出最終結果。

input

有多組測試資料，每組資料由三部分組成。第一部分包含兩個整數n(n<=1000）和m(m<=1000)，n表示第二部分包含n個整數，m表示第三部分包含m個操作。操作項的格式有：insert i x和delete i。inserti x 表示在第i個位置插入數字x，delete i表示刪除第i個元素。當n和m同時為0時結束。

output

對於每組資料，按順序輸出順序表中的元素。輸出結果佔一行。

sample input

4 52 3 4 5

insert 2 6

delete 4

insert 2 9

insert 1 100

delete 4

0 0sample output

100 2 9 3 5

方法一用動態一維陣列

#include #include #include #include #include using namespace std;

/* * 名稱: 線性表的操作

* 方法: 用動態分配的一維陣列實現

* 專業: 軟體工程

* by : mazicwong

*/typedef struct sqlist

sqlist (int num)

}sqlist;

void insert_list(sqlist &l,int index,int key)

void delete_list(sqlist &l,int index)

int main()

else if (!strcmp(str,"delete"))

}for (int i=0;i

順序表的實現

使用c 實現一下常用的資料結構，參考書為 資料結構 演算法與應用 c 語言描述 此次 為順序表，為了保證通用性採用模板機制，演算法本身沒有什麼難度，畢竟是基礎演算法，但是長時間不用c 一些高階特性和陷阱著實讓人難受。此次 共分三個檔案 1 sq list.h 實現順序表的結構和基本操作。2 excp...

順序表的實現

順序表很簡單，表裡面有個陣列，陣列中實際元素的個數 長度 lengthsqlcurrent，還有就是初始大小變數。可以解決約瑟夫環問題。最核心的兩個方法 刪除和插入，這兩個過程要移動元素。核心 package com.ibm.jzy.seqlist public class sqlist imple...

順序表的實現

用c語言實現順序表的一些基本操作 前插 後插 前刪 後刪 查詢等一些基本操作。seqlist.h ifndef seqlist h define seqlist h include include include include define max 100 typedef int datatype...