資料結構複習 線性表（一）陣列

# include # include # define maxsize 20

struct lnode;
typedef struct lnode * list;	//陣列線性表的指標重新命名
//初始化乙個空表
list makeempty()
//查詢：在list線性表中查詢第乙個target元素的index
int find(int target, list list)
return -1;
}//插入:把data這個數插入到線性表陣列的target  index
void insert(int data, int target, list list)
if(target < 0 || target > list->last+1)
int last = list->last;
if(last != -1)
}	list->data[target] = data;	//插入元素
list->last++;
}//刪除：刪除表index  i  的元素
void dele(int target, list list)
for(int i = target+1; i <= list->last; i++)
list->last --;
}//遍歷表
void print(list list)
printf("\n");
}//測試
int main(void)
print(list);
dele(5, list);
print(list);
printf("查詢13的index : %d\n",find(13,list));
return 0;	
}

複習資料結構 線性表

線性表實現 陣列方式 隨機訪問很快，常數級別。但是增刪慢了，n級別。預先要知道線性表的大小 鍊錶方式 隨機訪問不急，n級別。但是增刪快，常數級別。就是c 的new delete操作效能不怎樣，可以用free list來維護增刪的節點。對於new delete操作有5倍左右提公升吧。基於陣列 指標構造...

資料結構之線性表（一）（複習）

繼續複習資料結構，今天覆習最為基礎的線性表部分。首先來介紹什麼是線性表 線性表是 n 0 個資料元素的有限序列，記作 a1,a2,an ai 是表中資料元素，n 是表長度。線性表的特點 線性表是客觀事物的抽象 是我們對現實事物的抽象表達 接下來介紹其抽象資料型別 基於其抽象資料型別的基本運算 或許你...

資料結構複習之 線性表

線性表簡單地說就是資料元素的序列，即一對一關係 讀取 o 1 插入 刪除 o n 實現 package org.xiazdong.list public class myarraylist public myarraylist int length public myarraylist tarr e...