linkedlist(c语言_简单实现)

#include<stdlib.h>
typedef char Ele ;

typedef struct node{
    Ele e;
    struct node *next;
}lnode,*list;

void get(Ele);

//构造链表
list createlist(int n){
    list l = NULL;
    lnode *p,*r=NULL;
    Ele e;
    int i;
    for(i=0;i<n;i++){
        get(e);
        p = (lnode *)malloc(sizeof(lnode));
        p->e=e;
        //构造首元素
        if(!list){
            l->e=p;
        }else{
            r->next=p;
        }
        r=p;
    }
    return l;
}

//插入节点
void insertList(list list,lnode *q,Ele e){
        lnode *p = (lnode *)malloc(sizeof(lnode));
        p->e=e;
        if(!list){
            list->next=p;
            p->next=NULL;
        }else{
            //将后一个节点赋值给p.next,前一个节点的下一个节点赋值给p
            p->next=q->next;
            q->next=p;
        }
}

//删除节点
void delNode(list l,lnode *q){
    if(l==q){
        l=q->next;
    }else{
        list temp = list;
        while((temp=temp->next)!=q && temp!=NULL){
        }
        temp->next=q->next;
        free(q);
    }
}

//销毁链表
void destorylist(list list){
    lnode *p,*q;
    p=list;
    while(p){
        q=p->next;
        free(p);
        p=q;
    }
    list=NULL;
}