資料結構 基本概念 單鏈表操作

資料在電腦程式中都是儲存在記憶體空間中的.

連續記憶體空間，比如申請乙個陣列，申請記憶體的大小事先知道。【陣列】

非連續記憶體空間，特點是申請次數無限制，每次固定大小。【鍊錶】

4.1鍊錶結構體定義

#include 

#include 
#include 
typedef
struct linklist
linknode,*linklistp;

//返回頭部

linklistp insert_head(linklistp head,linklistp newnode)

linklistp insert_tail(linklistp head,linklistp newnode)else

newnode->next=temp->next;
temp->next=newnode;
}return head;
}

//刪除節點

linklistp list_delete(linklistp head,int a) 
//2.正好是首節點
if(temp->
data
==a)
//3.不在首節點
linklistp prev=head;
temp=head->next;
while(temp!=
null
&&temp->
data
!=a)
沒找到if(temp==
null)
prev->next=temp->next;
return head;
}

//查詢第i個元素

int getelem(linklistp head,int i,int a)
linklistp temp=head;
int j=0;
while(temp->next&&jnext;
++j;
}if(!temp||j>i)
a=temp->data;
return a;
}

//判斷鍊錶是否為空

_bool isempty(linklistp head)
return
0; }

void output(linklistp head)

printf("\n");
}

int main()

output(head);
printf("**
****
***刪除節點**
****
*\n");
int data=0;
printf("請輸入要刪除的資料：\n");
資料結構 單鏈表基本操作
實現單鏈表的初始化，頭插法建表，尾插法建表，查詢元素，插入元素，刪除元素等功能 include using namespace std define elemtype char typedef struct node node,linklist 初始化單鏈表 void initlist linkli...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...