技術標籤：筆記連結串列

文章目錄

• 前言
• 一、連結串列與陣列的不同
• 二、回顧指標、動態申請空間
• • 1.什麼是指標？
  • 2.什麼是動態申請空間？
• 三、具體實現
• • 1.單鏈表的取值
  • 2.單鏈表的插入
• 總結

前言

暫無

提示：以下是本篇文章正文內容，下面案例可供參考

一、連結串列與陣列的不同

陣列對插入和刪除元素來說，時間複雜度很高。而連結串列就可以解決這個問題，在C語言中，藉助陣列和molloc函式就可以實現連結串列。

二、回顧指標、動態申請空間

1.什麼是指標？

作用：儲存“一個記憶體空間的地址”：如：

int *p;  //這就定義了一個整型指標變數，可用來儲存一個整數的記憶體空間的地址
double
 
 *p;     //這就定義了一個浮點型指標變數，可用來儲存一個浮點數的記憶體空間的地址

指標怎麼獲取變數的地址？——用&

p=&a;

p指標指向a之後，就可以用指標來操作變量了。

2.什麼是動態申請空間？

用molloc函式可以在程式執行過程中根據實際情況來申請空間，而不用每次都要修改程式，重新編譯。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p;
	p = (int*)malloc(sizeof(int));
	*p = 10;
	printf("%d", *p)
 
;      

	getchar(); getchar();

	system("pause");
	return 0;
}

三、具體實現

1.單鏈表的取值

框架：取值+輸出：

P48——50

2.單鏈表的插入

主體框架：取值+插入+輸出。

P52——53

注意：插入元素時，那兩行重要的指標改變！！！

總結

本文內容較多，先介紹了連結串列與陣列的不同之處，由此引出指標及其作用，並通過二.2程式碼簡要說明了指標的定義、使用的過程。又介紹了C語言中molloc函式的作用。
疑問點在於，cpp中怎麼實現呢？
然後通過了兩段程式碼介紹了單鏈表的取值與插入操作。程式碼較長，要及時回顧！！