单链表按元素查找并插入，若不存在需要查找的元素，则在单链表最后插入

单链表按元素查找并插入，若不存在需要查找的元素，则在单链表最后插入

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define FLAG -1    //停止输入的标志
typedef struct Node
{
    int data;
    struct Node * next;
}LNode,*LinkList;

void show_List(LinkList L);
void CreateLinkList(LinkList L);
LNode *LocationLinkList(LinkList L,int x);
void InsertLinkList(LinkList L,int eme,int x);

void main()
{
    int eme,x;
    LinkList L = (LNode *)malloc(sizeof(LNode));
    printf("创建一个单链表：\n");
    CreateLinkList(L);
    printf("遍历单链表：\n");
    show_List(L);
    printf("输入需要在哪一个元素前插入元素，并且输入要插入的元素：\n");
    scanf("%d%d",&eme,&x);
    printf("按值查找,并插入\n");
    InsertLinkList(L,eme,x);
    show_List(L);
}

void show_List(LinkList L)
{
    LinkList p = L->next;
    printf("%d",p->data);
    p = p ->next;
    while(p != NULL)
    {
        printf("->%d",p->data);
        p = p->next;
    }
    printf("\n");
}

void CreateLinkList(LinkList L)  //尾插法  输出是输入的正序
{
    LinkList s,r;
    int x;
    scanf("%d",&x);
    r = L;    //没写闪退
    while(x != FLAG)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        //r->next = s;
        //s->next = r->next;   出错误的原因是r->next中已经是新节点的地址了，
        //再把新节点地址赋值给它的指针域，会导致自己不断的指自己 不断 33333

        //不妨先把r->next也就是NULL赋给新节点指针域，再将上一个指向新节点，这样就没问题了！
        //s->next = r->next;   //第一种写法
        r->next = s;

        r = s;
        scanf("%d",&x);
    }
    r->next = NULL;//第二种写法  先不管最后一个节点，最后再置为NULL
}

LNode *LocationLinkList(LinkList L,int eme) //按元素查找
{
    LinkList p,q;
    q = L;
    p = L->next;
    while(p != NULL && p->data != eme)
    {
        q = p;
        p = p->next;
    }
    return q;
}

void InsertLinkList(LinkList L,int eme,int x)
{
    LinkList q,s,r;
    int flag=0;
    r=L;
    while(r)
    {
        q = LocationLinkList(r,eme);
        r=q->next;

        //找到了元素ele  在其前面插入
        if(r!=NULL)
        {
            s = (LNode*)malloc(sizeof(LNode));
            s->data = x;
            s->next = q->next;
            q->next = s;
            flag=1;
        }
    }
    if(flag == 0)//说明没有找到相应的元素 应该在尾部插入
    {

        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        q->next = s;
        s->next = NULL;
    }
}