c言語学習ノート.チェーン.
3843 ワード
チェーン:
チェーンテーブルの単一ノードのデータ構造.鎖の実現は主に構造体と指針に依存する.
ヘッドポインタ(head)は、チェーンテーブルの第1のノードを指し、次に第1のノードの中のポインタが次のノードを指し、次に最後のノードに順番に指して、チェーンテーブルを構成する.
作成ノード:
転載先:https://www.cnblogs.com/protogenoi/p/9013442.html
チェーンテーブルの単一ノードのデータ構造.鎖の実現は主に構造体と指針に依存する.
ヘッドポインタ(head)は、チェーンテーブルの第1のノードを指し、次に第1のノードの中のポインタが次のノードを指し、次に最後のノードに順番に指して、チェーンテーブルを構成する.
struct node
{
int data; //
node *next; // ,
};
一方向チェーン:作成ノード:
1 #include
2 #include
3 #include <string.h>
4 typedef struct list_node
5 {
6 int data ;
7 struct list_node *next ;
8 }list_single;
9
10 int main(void)
11 {
12 list_single *node = NULL ; //1、 ,
13 node = (list_single *)malloc(sizeof(list_single)); //2、
14 if(node == NULL){
15 printf("malloc fail!
");
16 }
17 memset(node,0,sizeof(list_single)); //3、
18 node->data = 100 ; //4、
19 node->next = NULL ; //5、
20 printf("%d
",node->data);
21 free(node); //
22
23 return 0 ;
24 }
転載先:https://www.cnblogs.com/protogenoi/p/9013442.html