单链表的头插法，尾插法，查找，删除

头插法

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    LNode *next;
}LNode,*LinkList;//结构体定义
LinkList list_head_insert(LNode* &L){
    L=(LNode*) malloc(sizeof (LNode));
    L->next=NULL;
    int num;
    scanf("%d",&num);
    LinkList p;
    while (num!=9999){
        p=(LNode*) malloc(sizeof (LNode));
        p->data=num;
        p->next=L->next;
//第一次指向Null，L的位置始终不变，所以时钟指向新生成的结点，表示头插法
        L->next=p;
        scanf("%d",&num);
    }
    return L;
}
void  print_list(LinkList L){
    L=L->next;
    while (L){
        printf("%d ",L->data);
        L=L->next;
    }
}

尾插法

LinkList list_tail_insert(LinkList &L){
    int num;
    L=(LinkList) malloc(sizeof (LNode));
    scanf("%d",&num);
    LNode *s,*r=L;//s表示新创建的节点，r用来指向新节点
    while (num!=9999){
        s=(LinkList) malloc(sizeof (LNode));
        s->data=num;
        r->next=s;//指向新节点
        r=s;
        scanf("%d",&num);
    }
    r->next=NULL;
    return L;
}

按位置查找

LinkList GetElem(LinkList L,int index){
    int i=0;
    if(index<0){
        return NULL;
    }
    while(L&&i<index){
        L=L->next;
        i++;//其实已经查到了index的位置，查的时候要考虑节点还有没有，以及索引范围
    }
    return L;
}

按值查找

LinkList GetValue(LinkList L,int value){
    LNode *p=L->next;//新的指针指向头结点的下一个结点
    while (p&&p->data!=value){
        p=p->next;
    }
    return p;
}

插入到第i个位置

bool ListFrontInsert(LinkList L,int index,int value){
    LinkList p=GetElem(L,index-1);//找到插入位置的前一个结点
    if(p==NULL){
        return false;
    }
    LinkList s=(LNode*)malloc(sizeof(LNode));
    s->data=value;
    s->next=p->next;//涵盖了Null的情况
    p->next=s;
    return true;
    //如果是5个元素插入到第6个位置，第5个元素指向Null
}

主函数的内容

int main(){
    bool res;
    LinkList L;
//    list_head_insert(L);
    list_tail_insert(L);
    print_list(L);
    res=ListFrontInsert(L,2,99);//新结点插入第 i 个位置
    if(res){
        print_list(L);
    }
    //    LinkList search=GetElem(L,2);
//    if(search!=NULL){
//        printf("Succeeded in searching by serial number\n");
//        printf("%d\n",search->data);
//    }
//    search=GetValue(L,3);
//    if(search!=NULL) {
//        printf("Search by value succeeded\n");
//        printf("%d\n", search->data);
//    }
    return 0;
}

删除

删除时L是不会变的，所以不需要加引用

通过GetElem(i-1)找到p，i<1返回Null，i=1返回头指针即删除第一个节点；q=p->next;free(q)

bool list_delete(LNode* L,int index){
    LinkList p=GetElem(L,index-1);
    LinkList q=p->next;
    if(p==NULL){
        return false;
    }
    p->next=q->next;
    free(q);
    return true;
}