C语言链表

链表用节点存储数据，其节点中有存放数据的变量，也存放着指向下一个节点地址的指针。

typedef int elemtype;

typedef struct node{
    elemtype date;
    struct node *next;
}LinkedList; 

链表初始化有2种方法，头插法建立和尾插法建立。头插法：插入第一个元素到头结点之后，下一个元素插到当前元素之前，后面依次。尾插法：插入第一个元素到头结点之后，

LinkedList *init_LinkedListH(){//头插法 
    
    LinkedList *head = (LinkedList *)malloc(sizeof(LinkedList));
    if(head==NULL)
        return NULL;
    
    head->next = NULL;
    
    LinkedList *p;
    elemtype e;
    printf("输入非0常数:
");
    scanf("%d",&e);
    while(e!=0){
        p = (LinkedList *)malloc(sizeof(LinkedList));
        if(p==NULL)
            return NULL;
        
        p->date = e;
        p->next = head->next;
        head->next = p;
        
        scanf("%d",&e);
    }
    return head;
    
}

LinkedList *init_LinkedListT(){//尾插法 
    
    LinkedList *p,*tail;
    LinkedList *head = (LinkedList *)malloc(sizeof(LinkedList));
    if(head==NULL)
        return NULL;
        
    head->next=NULL;
    tail = head;
    
    elemtype e;
    printf("输入非0常数:
");
    scanf("%d",&e);
    while(e!=0){
        
        p = (LinkedList *)malloc(sizeof(LinkedList));
        if(p==NULL)
            return NULL;
        p->date = e;
        tail->next = p;
        tail = p;
        tail->next = NULL;
        scanf("%d",&e);
    }
    return head;
    
}

链表方便插入和删除节点。插入分为前插和后插

//前插运算  把头指针和某节点指针传入，*s为待插入节点 
void insertBefore(LinkedList *p,LinkedList *s,LinkedList *head){
    
    LinkedList *temp = head;
    while(temp->next!=p){
        temp = temp->next;
    }
    
    s->next = p;
    temp->next = s;
    
}

//后插运算   p为指向链表中某个节点的指针 .*s为待插入节点 
void insertAfter(LinkedList *p,LinkedList *s){
    
    s->next = p->next;
    p->next = s;
    
}

删除分为后继节点删除和删除本身节点，后继节点删除先判断后继节点是否存在，若存在则删除。而删除本身节点的思路则是先判断后继节点是否存在，若存在则把后继节点元素值赋给本身节点，再调用后继节点删除函数删除后继节点；若不存在则找到本身节点的上一个节点，在调用后继节点删除函数删除后继节点。尽量避开从头结点开始的遍历运算。

//删除后继节点   
int deleteAfter(LinkedList *p) {
    
    LinkedList *q = p->next;
    if(q==NULL)
        return 0;
    p->next = q->next;
    free(q);
    return 1;
}

//删除节点本身 
int deleteNode(LinkedList *head,LinkedList *p){
    
    int deleteAfter(LinkedList *p);
    
    if(p->next!=NULL){
        p->date = p->next->date;
        return (deleteAfter(p));
    }
    else{
        LinkedList *q = head;
        while(q->next!=p)
            q = q->next;
        q->date = p->date;
        return (deleteAfter(q));
    }
    
}