链表的插入和删除

链表的插入有前插和后插两种方法。

插入

后插：
1.静态创建一个链表。
2.声明一个指针p指向链表头结点。
3.判断链表的下一个是否为空，不为空执行循环。
4.遍历寻找需要插入的位置。(p = p->next)
5.将新节点的next指向插入位置的next。new->next = p->next.
6.插入位置的next执行新节点。 p->next = new.

int insertFromBehind(struct Test *head,int data,struct Test *new)
{
   
        struct Test *p = head;
        while( p != NULL){
   
                if(p->data == data){
   
                        new->next=p->next;
                        p->next = new;
                        return 1;
                }
                p=p->next;
        }return 0;
}

struct Test new = {
   100