データ構造 --- リンクストレージの線形テーブル

(1) 連鎖ストレージ基本補足

ポインタ

   意味：

      ポインタはメモリアドレスでもあります。ポインタ変数はメモリアドレスを格納するために使用される変数です。同じ CPU アーキテクチャの下では、異なるタイプのポインタ変数が占有する記憶ユニットの長さは同じであり、データを格納する変数はデータの種類によって異なり、占有される記憶領域の長さも異なります。ポインターを使用すると、データ自体、またはデータを格納する変数のアドレスを操作できます。

ポインター変数の基本操作:

#include <stdio.h>

int  main(){
int a=10;
int *p;//定义指针变量
p=&a;//指针变量指向存放a的地址
printf("%d %d %p %p",a,*p,&a,p);//p:指向存放a的地址  &a:存放a的地址
//  *p：相当于从p那里解开存放的数据，即a;
return 0;
}

ロープロファイルのシングルリンクリスト 

     リンク リストの確立は 2 つのステップに分かれており、第 1 ステップは各ノード オブジェクトの初期化であり、第 2 ステップは参照点関係を構築することです。完了後、リンク リストのヘッド ノード (つまり、最初のノード) から開始して、 next ポインターを介してすべてのノードを順番に訪問できます。

#include <stdio.h>

typedef struct Node{
    int data;//数据 
    struct Node* next;//指针：指向后续结点
}

int main(){
    Node