CとJAVAでそれぞれチェーンを作った例

チェーンテーブルを作成したり、チェーンテーブルにデータを挿入したり、データを削除したりします。
1.C言語を使ってチェーンを作成する：

 
  
typedef struct nd{ 
  
　　int data; 
  
　　struct nd* next; } node; 
  
//             
  
node* init(void){ 
  
　　 node* head=(node*)malloc(sizeof(node)); 
  
　　if(head==NULL) return NULL; 
  
　　head->next=NULL; 
  
　　return head; 
  
} 
  
//          
  
void insert(node* head,int data){ 
  
　　 if(head==NULL) return; 
  
　　node* p=head; 
  
　　while(p->next!=NULL) 
  
　　　　p=p->next; 
  
　　node* new=(node*)malloc(sizeof(node)); 
  
　　 if(new==NULL) return; 
  
　　new->data=data; 
  
　　new->next=NULL;//            
  
　　p->next=new;//             
  
} 
  
//          ,       ，          
  
void delete(node* head,int data){ 
  
　　if(head==NULL) return ; 
  
　　node *p=head； 
  
　　if(head->data==data){//             
  
　　　　head=head->next;//                   
  
　　　　free(p); 
  
　　　　return; 
  
　　} 
  
　　node *q=head->next; 
  
　　while(q!=NULL){ 
  
　　　　 if(q->data==data){//        q 
  
　　　　　　node *del=q; 
  
　　　　　　p->next=q->next; 
  
　　　　　　 free(del); 
  
　　　　　} 
  
　　　　p=q;//        ，   p、q，      
  
　　　　q=q->next; 
  
　　 } 
  
} 
  
 
 

2.Javaチェーンを作成する
チェーンを作成

 
  
class Node { 
  
　　Node next = null; 
  
　　 int data; 
  
　　public Node(int d) { data = d; } 
  
　　void appendToTail(int d) {//          
  
　　　　Node end = new Node(d); 
  
　　　　Node n = this; 
  
　　　　while (n.next != null) { n = n.next; } 
  
　　　　n.next = end; 
  
　　} 
  
} 
  
 
 

シングルチェーンテーブルからノードを削除します。

 
  
Node deleteNode(Node head, int d) { 
  
　　 Node n = head; 
  
　　if (n.data == d) { return head.next; /* moved head */ } 
  
　　while (n.next != null) { 
  
　　　　if (n.next.data == d) { 
  
　　　　　　 n.next = n.next.next; 
  
　　　　　　 return head; /* head didn't change */ 
  
　　　　} n = n.next; 
  
　　 } 
  
}