c言語学習ノート.チェーン.

3843 ワード

チェーン:
チェーンテーブルの単一ノードのデータ構造.鎖の実現は主に構造体と指針に依存する.
ヘッドポインタ(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