順序鍊錶的基本操作

標頭檔案

#ifndef _commonheader_h_

#define _commonheader_h_
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define buf_size 1024
#include
#include
#endif

#include

"myhead.h"
#define size 10 
//優化1 用巨集定義取代陣列大小
typedef
int datatype;
//定義乙個結構體表示順序表
struct list
;//初始化順序表
struct list *
list_init()
//插入資料到順序表中
intlist_insert
(datatype newdata,
struct list *somelist)
//先更新last
(somelist->last)++;
somelist->buf[somelist->last]
=newdata;
}//刪除順序表中是資料
/* 情況一：要刪除的資料在順序表不存在
情況二：要刪除的資料是重複的(多個),全部刪除
*/int
list_remove
(datatype deldata,
struct list *somelist)
//找到要刪除的資料
int i,j;
for(i=
0; i<=somelist->last; i++
)//更新last
somelist->last--
; i--
;//注意i--是為了防止漏掉重複元素}}
//判斷要刪除的資料不存在這種情況
if(flag==0)
}//修改資料
/* 情況一：要修改的資料在順序表不存在 */
intlist_update
(int newdata,
int olddata,
struct list *somelist)
}//列印
intlist_show
(struct list *somelist)
intmain()
//列印
printf
("*****==插入完畢*****=\n");
list_show
(mylist)
;//刪除
list_remove(55
,mylist)
;//列印
printf
("*****==刪除完畢*****=\n");
list_show
(mylist)
;//修改資料
//list_update(99,88,mylist);
//列印
//printf("*****==修改完畢*****=\n");
//list_show(mylist);
}

順序表和煉表基本操作

1.列印 public void display result system.out.println result 2.插入元素 public void add int pos,int data 容量不夠就擴容 if size datas.length datas newdatas 在尾部插入 if...

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念，掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作，具體內容如下 有序的一組整數 1，2，3，4，6 設計順序...

順序表和煉表的基本操作（Java實現）

線性表 頭插 尾插 中間插入 頭刪 尾刪 1.順序表 想細節，寫偽 難點 迴圈邊界 2.鍊錶 結點和結點之間的邏輯關係 邏輯上有前後關係，物理儲存也是前後相連的。頭插 思考 偽 1.需要後移size個元素 2.為避免資料被覆蓋，從後往前移 3.空間 size,1 資料 size 1,0 4.arra...