簡單談C語言鍊錶之基礎知識

2021-09-25 19:21:10 字數 825 閱讀 5015

這篇文章只是我在學習鍊錶中我認為的一些難點的理解,並不是系統的講解鍊錶。

struct student p1 約等於 int p1。

struct student;
上面的**就相當於我們宣告了一種型別,類似int,float(int,float這些是系統中本來就宣告好的,所以我們可以直接用)

就像中所展示的一樣,我們需要在a中留下一條繩子,這條繩子連著b,讓系統可以找到b,1中說過struct node約等於int,所以struct node *next 約等於 int *next;

我對其中不理解的是p2 = p1;

因為他們倆是指標,p2->next =p1,這時候我們認為p2指向2圖中的a,那麼就相當於a->next = p1,

之後p2變成p1,就相當於p2往後移到了b,然後再放p1出去浪,再帶回來資料。如圖,

(struct student *)malloc(sizeof(struct student));前面(struct student *)代表是強制轉換(約等於(int)x1;),否則返回值是viod型別

好了,這就是我對鍊錶的一些理解,第一次寫文章,有不好的地方希望大家指出來。

鍊錶基礎知識

1.為什麼用linkedlist array是乙個非常有用的資料結構,但是有兩個限制 1 當改變原有array的size的時候需要將原有array的所有元素copy到新array中去 2 由於array的資料儲存在記憶體中是連續空間,導致插入和刪除都會帶來其他資料的移動。鍊錶是由一系列的節點組成,這...

鍊錶基礎知識

鍊錶之前要有一定的c語言基礎,如指標,結構體,分配記憶體malloc等,切勿操之過急。第一次接觸可能有點難度,我是把書上的 反覆敲,反覆看注釋,搞了好幾天,才漸漸懂了。閒話少說,上 include include 要用到malloc struct llist int main printf 聯絡人 ...

語言zzuli鍊錶遍歷 C語言基礎知識 二

本篇介紹一些常見的c語言資料結構.1.棧 stack 棧就是一種具有後進先出 lifo last in first out 特性的資料結構 棧是一種只能在一端進行增刪操作的資料結構,該位置叫做棧頂 棧屬於邏輯結構中的線性結構,可以分別採用物理結構中的順序結構和鏈式結構進行實現.2.佇列 queue ...