linkedlist(c語言_簡單實現)

標籤：

 1 #include<stdlib.h> 2 typedef char Ele ; 3  4 typedef struct node{ 5     Ele e; 6     struct node *next; 7 }lnode,*list; 8  9 void get(Ele);10 11 //構造鏈表12 list createlist(int n){13     list l = NULL;14     lnode *p,*r=NULL;15     Ele e;16     int i;17     for(i=0;i<n;i++){18         get(e);19         p = (lnode *)malloc(sizeof(lnode));20         p->e=e;21         //構造首元素22         if(!list){23             l->e=p;24         }else{25             r->next=p;26         }27         r=p;28     }29     return l;30 }31 32 //插入節點33 void insertList(list list,lnode *q,Ele e){34         lnode *p = (lnode *)malloc(sizeof(lnode));35         p->e=e;36         if(!list){37             list->next=p;38             p->next=NULL;39         }else{40             //將後一個節點賦值給p.next,前一個節點的下一個節點賦值給p41             p->next=q->next;42             q->next=p;43         }44 }45 46 //刪除節點47 void delNode(list l,lnode *q){48     if(l==q){49         l=q->next;50     }else{51         list temp = list;52         while((temp=temp->next)!=q && temp!=NULL){53         }54         temp->next=q->next;55         free(q);56     }57 }58 59 //銷毀鏈表60 void destorylist(list list){61     lnode *p,*q;62     p=list;63     while(p){64         q=p->next;65         free(p);66         p=q;67     }68     list=NULL;69 }

 

linkedlist(c語言_簡單實現)