日记（）单链表基本运算：查找、插入、删除，反转链表；

单链表的查找、插入、删除

#include <stdio.h>
#include <stdlib.h>

typedef int datatype;
typedef struct linknode
{
    datatype info;
    struct linknode *next;
} node;

node *init()        //建立一个空的单链表；
{
    node *head;
    head=(node *)malloc(sizeof(node));
    head->next=NULL;
    return head;
}

node *creatlist(node *head)     //在单链表中插入数据；
{
    node *p,*r;
    p=head;
    int N;
    scanf("%d",&N);
    datatype x;
    while(N--)
    {
        scanf("%d",&x);
        r=(node *)malloc(sizeof(node));
        r->info=x;
        p->next=r;
        p=r;
    }
    p->next=NULL;
    return head;
}
void display(node *head)        //输出各个节点的值；
{
    node *p;
    p=head->next;
    while(p)
    {
        printf("%5d",p->info);
        p=p->next;
    }
}

int find(node *head,int j)        //查找第J个节点的值；
{
    node *p;
    p=head->next;	//带头节点；
    int i=1 ;
    while(p&&i<=j)	//查找第J个结点，但是注意p是否为空；
    {
        if(i++==j)
        {
            return p->info;
        }
        p=p->next;
    }
    return NULL;
}
int findx(node *head , int x)	//查找链表中是否存在X的结点；
{
    node *p;
    p=head->next;
    while(p)
    {
        if(p->info==x)
        {
            return 1;
        }
        p=p->next;
    }
    return -1;
}
node *insert (node *head,int j,datatype x )         //在第J个节点后插入一个值为X；
{
    node *p,*r;
    p=head->next;
    r=(node *)malloc(sizeof(node));
    r->info=x;
    int i=1;
    if(j==0)	//在最前的结点中插入X结点；
    {
        r->next=head->next;
        head->next=r;
        return head;
    }
    while(p&&i<=j)	//在第一个结点以后插入X；
    {
        if(i++==j)
        {
            r->next=p->next;
            p->next=r;
            break;
        }
        p=p->next;
    }
    return head;
}

node *dele (node *head,datatype x)      //在单链表中删除一个为X的节点；
{
    node *p=head,*r;
    r=head->next;
    while(r&&r->info!=x)	//先找到结点值x的位置；
    {
        p=r;
        r=r->next;
    }
    if(p)
    {
        p->next=r->next;
        free(r);
    }
    return head;
}
node * exchange(node *head)
{
        if(head==NULL||head->next==NULL)	//如果链表长度<=1;
            return head;
        ListNode *tmp,*newh=NULL;
        while(head)
        {
            tmp=head->next;	//记录下一个结点，
            head->next=newh;//将newh链表给head，就是将head前面的链表全部断开；
            newh=head;	//返回赋值给newh；
            head=tmp;//往后移动；
        }
        return newh;
}
int main()
{
    node linklist;
    node *head;
    head=init();        //建立一个空的单链表；

    creatlist(head);     //在单链表中插入数据；
    printf("\n输出单链表中个元素的顺序：\n");
    display(head);          //输出各个节点的值；

    int j,x;
    printf("\n查找第J个节点的值；\n");
    scanf("%d",&j);
    int m=find(head,j);        //查找第J个节点的值；
    if(m==NULL)
        printf("\n查找失败!\n");
    else
        printf("%5d",m);

    int X,flag=-1;
    printf("\n查找链表中某个结点X:\n");
    scanf("%d",&X);
    flag=findx(head ,X);
    if(flag==1)
        printf("\n%d在链表中找到了！\n",X);
    else
        printf("它不存在链表中；\n");



    printf("\n在第J个节点后插入一个值为X；\n");
    scanf("%d %d",&j,&x);
    insert(head,j,x);   //在第J个节点后插入一个值为X；
    printf("插入后单链表的顺序：\n");
    display(head);

    
    printf("\n在单链表中删除一个为X的节点；\n");
    scanf("%d",&x);
    dele (head,x);             //在单链表中删除一个为X的节点；
    display(head);
    printf("\n");
    return 0;
}

输入案例：
10
2 3 5 7 1 2 0 8 9 4
5
7
3 11
9
输出案例：（为运行后的结果）
输出单链表中个元素的顺序：
    2    3    5    7    1    2    0    8    9    4
查找第J个节点的值；
5
    1
查找链表中某个结点X:
7

7在链表中找到了！

在第J个节点后插入一个值为X；
3 11
插入后单链表的顺序：
    2    3    5    7   11    1    2    0    8    9    4
在单链表中删除一个为X的节点；
9
    2    3    5    7   11    1    2    0    8    4