王道代码-链表插入,删除,查找的实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

小白记录每天王道考研C语言数据结构实战记录

---

链表插入,删除,查找的实现

代码如下（示例）：

//
// Created by ray on 2022/3/28.
//链表的插入和删除演示
//

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

typedef int ElemType;

typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;

//尾插法
LinkList CreatList2(LinkList &L) {
int x; //存取输入数据的变量
L = (LinkList) malloc(sizeof(LNode)); //为带头结点链表申请空间
LNode *s, *r = L; //新建一个s结点,r结点表示尾结点,直接指向链表尾部
scanf("%d", &x); //输入链表中的值
while (x != 9999) {
s = (LNode *) malloc(sizeof(LNode)); //为s结点申请空间
s->data = x; //输入的值存取到s的数据域
r->next = s; //让尾结点指向s
r = s; //让r指向新结点
scanf("%d", &x);
}
r->next = NULL;
return L;
}

//按位置查找结点的值
LNode *GetElem(LinkList L, int i) {
int j = 1;

LNode *p = L->next;         //让p指向第一个结点
if (i == 0) {
    return L;               //如果查找第0个,直接返回头结点
}
if (i < 1) {
    return NULL;            //i是负值就返回空
}
while (p != NULL && j < i) {           //从第一个结点开始找,查找第i个结点
    p = p->next;            //让p指向下一个结点
    j++;
}
return p;

}

//按值查找
LNode *LocateElm(LinkList L, ElemType e) {
LNode *p = L->next;
while (p != NULL && p->data != e) {
p = p->next;
}
return p;
}

//插入元素
bool ListFrontInsert(LinkList L, int i, ElemType e) {
LinkList p = GetElem(L, i - 1); //拿到插入位置的前一个结点的地址值
if (p == NULL) { //如果i不正确返回NULL
return false;
}
LinkList s = (LNode *) malloc(sizeof(LNode));
s->data = e; //把e放入s数据域
s->next = p->next; //让新结点指向插入的位置后的结点
p->next = s; //插入位置的前一个结点指向s
return true;
}

//删除
bool ListDelete(LinkList L, int i) {
LinkList p = GetElem(L, i - 1);
if (p == NULL) {
return false;
}
LinkList q = p->next;
p->next = q->next; //断链
free(q); //释放对应结点的空间
q = NULL; //为了避免野指针
return true;
}

//打印链表
void PrintList(LinkList L) {
L = L->next;
while (L != NULL) {
printf("%3d", L->data); //打印当前数据
L = L->next; //指向下一个结点
}
printf("\n");
}

//Oj要求的打印格式
//void PrintList(LinkList L) {
// L = L->next;
// while (L != NULL) {
// printf("%3d", L->data);//打印当前结点数据
// L = L->next;//指向下一个结点
// }
// printf("\n");
//
//}

int main() {

LinkList L;                     //新建链表
LinkList search;                //用来存储拿到的某一个节点
CreatList2(L);
//PrintList(L);

//查找
search = GetElem(L, 2);         //查找链表第二个位置的元素值
if (search != NULL) {
    printf("按序号查找成功\n");
    printf("%d\n", search->data);
}

search = LocateElm(L, 6);        //查找值为6的元素
if (search != NULL) {
    printf("按值查找成功\n");
    printf("%d\n", search->data);
}

//插入
ListFrontInsert(L, 2, 99);
PrintList(L);
//删除
ListDelete(L, 4);
PrintList(L);
return 0;

}

总结

使用尾插法实现,
对C++引用还不熟悉,打印输出那里不需要引用,加了引用,没法正常打印,弄了半天终于知道原因,需要更改主函数里的值就加引用，还有一种办法就是所有的都加引用，但是在子函数里新建另外一个变量，这样也不会影响主函数里的值