C学习笔记|往第i个位置插入元素

//往第i个位置插入元素实战
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;
}LNode,*LinkList;

//头插法
void list_head_insert(LNode* &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L ->next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s; //用来指向申请的新结点
    while(x != 9999){
        s = (LinkList)malloc(sizeof(LNode));
        s -> data=x;
        s -> next=L ->next; //s的next指向原本链表的第一个结点
        L -> next=s;//头结点的next,指向新结点
        scanf("%d",&x);
    }
}

//尾插法
void list_tail_insert(LNode* &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L ->next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L; //s用来指向申请的新结点,r始终指向链表尾部
    while(x!=9999){
        s = (LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r = s;//r要指向新的位置
        scanf("%d",&x);
    }
    r->next = NULL;//尾部结点
}

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

//按位置查找
LinkList GetElem(LinkList L,int SearchPos){
    int j = 0;
    if(SearchPos<0){
        return NULL;
    }
    while(L&&j<SearchPos){
        L = L->next;
        j++;
    }
    return L;
}

//按值查找函数
LinkList LocateElem(LinkList L,ElemType SearchVal){
    while(L){
        if(L->data == SearchVal){ //如果找到对应的值，就返回那个结点
            return L;
        }
        L = L->next;
    }
    return NULL;
}

//i代表插入到第几个位置
bool ListFrontInsert(LinkList L,int i,ElemType InsertVal){
    LinkList p = GetElem(L,i-1);
    if(NULL == p){
        return false;
    }
    LinkList q;
    q=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
    q->data=InsertVal;
    q->next=p->next;
    p->next=q;
    return true;
}

int main(){
    LinkList L,search;//L是链表头指针，是结构体指针类型
    //list_head_insert(L);//输入数据可以为3 4 5 6 7 9999，头插法新建链表
    list_tail_insert(L);
    print_list(L);//链表打印
    //按位置查找
    /*search = GetElem(L,2);//按位置查询
    if(search!=NULL){
        printf("Succeeded in searching by serial number\n");
        printf("%d\n",search->data);
    }
    search = LocateElem(L,6);//按值查询
    if(search!=NULL){
        printf("Search by value succeeded\n");
        printf("%d\n",search->data);
    }*/
    bool ret;
    ret = ListFrontInsert(L,2,99);//新结点插入第i个位置
    print_list(L);
    return 0;
}