鍊錶學習1 C 指標的理解(1)

2021-08-27 00:00:20 字數 746 閱讀 3473

1.c++中指標的主要作用是指向node(讓你知道你現在所指的位置和node 是哪個,讓你關注於你現在要處理的node),str-next的作用是為了連線鍊錶(防止鍊錶斷開

2.p->next的變化,就是乙個斷捨離的過程——斷了以前的,指向現在的。

3.指標的賦值如何理解(我指著它(node)呢,你也快指它啊!指上,對,指上,你就不會忘了,標記上了,我走了你正好幫我看著這個node,它很重要)

void reorderlist(listnode* head)

// cut from the middle and reverse the second half: o(n)

listnode *head2 = slow->next;

slow->next = null;

listnode *q = head2->next;

head2->next = null;

while (q)

listnode* p = head;

// merge two lists: o(n)

for (q = head2; p; )

/*slow->next = reverse(slow->next);

listnode* q = slow->next; 

//reverse(slow->next);

while(p != slow && q )*/}

鍊錶入門1(C語言的方式講解)

如果想知道什麼是鍊錶,你得先知道什麼是順序表。1.順序表就是物理結構上連續。同時,在邏輯結構上也是連續線性的。經典中的經典就是陣列!物理結構就是他們的位址是連續的。邏輯結構是連續線性的,只要你按照他們的小標走總是可以找到他們的位置。那麼鍊錶是什麼?為什麼會有鍊錶的存在?鍊錶就是一環扣一環的結構,在邏...

1 C語言的常量簡易理解

c語言的常量簡易理解 一 常量的定義 常量是指在程式中不能夠產生變化的量值。二 例項說明 hello world!include stdafx.h int main int argc,char argv 1 表示注釋,注釋的表示方式還有 只能注釋單行,可以同時注釋多行。2 include stdaf...

學習筆記1 C 總結

溫故而知新,總結過去,展望未來!一 函式過載 c 中允許通過換名機制實現函式過載,函式過載是指在相同的作用域中,允許存在多個函式名相同的函式 存在條件 他們的引數個數 引數型別 引數排列必須不同,返回值型別不做要求 二 異常處理 所謂異常,就是程式執行到某乙個函式或者方法內部時候,出現了與程式涉及流...