王道C语言督学营课程代码（中级阶段——待更新）

---

前言

本人于2024年3月份跟着王道C语言督学营学习，本文章仅作为课程代码记录，其间加入了一些本人的思考和见解，帮助新手小白更好地理解和掌握C语言，代码可供读者参考。学习内容接上阶段——王道C语言督学营课程代码（初级阶段——已更完）

---

二、中级阶段

10、线性表代码实战

10.3 -1-sqlist顺序表的初始化及插入操作实战

命名规范（变量名或者函数名）（业界命名规范）
1.下划线命名法 list_insert 不同的单词用下滑线
2.驼峰命名法 ListInsert 每个单词的首字母大写

#include <stdio.h>

//顺序表的初始化及插入操作实战
#define MaxSize 50//定义线性表的长度
typedef int ElemType;//便于以后修改。让顺序表存储其他类型的数据元素时，可以快速完成代码修改
typedef struct
{
    ElemType data[MaxSize];//顺序表的元素有几个
    int length;//当前顺序表中有多少个元素
}SqList;//顺序表的类型定义

//顺序表的插入，因为L会改变，因此我们这里要用引用
bool ListInsert(SqList &L,int pos,ElemType element)
{
    //判断插入位置pos是否合法
    if(pos<1 || pos>L.length+1)
    {
        return false;//未插入返回false
    }
    //判断存储空间是否已满，若满了，则不能插入
    if(L.length>=MaxSize)
    {
        return false;
    }
    //将第pos个元素及之后的元素后移，空出位置，来放入要插入的元素
    for(int j=L.length;j>=pos;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[pos-1]=element;//在位置pos处放入要插入的element的值。数组下标从零开始，插入第一个位置，访问的下标为0.
    L.length++;//别忘了顺序表长度要加1
    return true;
}

//打印顺序表
void PrintList(SqList L)//因为打印不需要改变顺序表的内容，因此不需要加引用。
{
    for(int i=0;i<L.length;i++)
    {
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}

int main()
{
    SqList L;//定义一个顺序表
    bool ret;//ret用来装函数的返回值
    L.data[0]=1;//放置元素
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//总计三个元素
    ret=ListInsert(L,2,60);
    if(ret){
        printf("insert sqlist success\n");
        PrintList(L);
    }else{
        printf("insert sqlist failed\n");
    }
    return 0;
}

---

10.4 -1-sqlist顺序表的删除及查询操作实战

#include <stdio.h>

//顺序表的初始化及插入操作实战
#define MaxSize 50//定义线性表的长度
typedef int ElemType;//便于以后修改。让顺序表存储其他类型的数据元素时，可以快速完成代码修改
typedef struct
{
    ElemType data[MaxSize];//顺序表的元素有几个
    int length;//当前顺序表中有多少个元素
}SqList;//顺序表的类型定义

//顺序表的插入，因为L会改变，因此我们这里要用引用
bool ListInsert(SqList &L,int pos,ElemType element)
{
    //判断插入位置pos是否合法
    if(pos<1 || pos>L.length+1)
    {
        return false;//未插入返回false
    }
    //判断存储空间是否已满，若满了，则不能插入
    if(L.length>=MaxSize)
    {
        return false;
    }
    //将第pos个元素及之后的元素后移，空出位置，来放入要插入的元素
    for(int j=L.length;j>=pos;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[pos-1]=element;//在位置pos处放入要插入的element的值。数组下标从零开始，插入第一个位置，访问的下标为0.
    L.length++;//别忘了顺序表长度要加1
    return true;
}

//打印顺序表
void PrintList(SqList L)//因为打印不需要改变顺序表的内容，因此不需要加引用。
{
    for(int i=0;i<L.length;i++)
    {
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}

//删除顺序表中的元素,i是要删除的元素的位置，del是为了获取被删除的元素的值
bool ListDelete(SqList &L,int i,ElemType &e)
{
    //判断删除的元素的位置是否合法
    if(i<1 || i>L.length)
    {
        return false;//一旦走到return，函数就结束了。
    }
    e=L.data[i-1];//首先保存要删除元素的值
    for(int j=i;j<L.length;j++)
    {
        L.data[j-1]=L.data[j];//往前移动元素
    }
    L.length--;//别忘了顺序表长度减一
    return true;
}
//按值查找，查找某个元素的位置，找到了就返回对应位置，没找到就返回0
int LocateElem(SqList L,ElemType e)
{
    for(int i=0;i<L.length;i++)
    {
        if(e=L.data[i])
        {
            return i+1;//因为i是数组的下标，加1以后才是顺序表的下标
        }
    }
    return 0;//循环结束都没找到，就返回0
}
int main()
{
    SqList L;//定义一个顺序表
    bool ret;//ret用来装函数的返回值
    L.data[0]=1;//放置元素
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//总计三个元素
    ret=ListInsert(L,2,60);
    if(ret){
        printf("insert sqlist success\n");
        PrintList(L);
    }else{
        printf("insert sqlist failed\n");
    }

    printf("----------------------------\n");
    ElemType del;//删除的元素存入del中
    ListDelete(L,1,del);//删除第一个位置的元素
    if(ret)
    {
        printf("delete sqlist success\n");
        printf("delete element=%d\n",del);
        PrintList(L);//打印顺序表
    }else{
        printf("delete sqlist failed\n");
    }
    int pos;
    pos=LocateElem(L,60);
    if(pos)
    {
        printf("find this element\n");
        printf("element positon=%d\n",pos);
    }else{
        printf("don't find this element\n");
    }
    return 0;
}

---

11、单链表的新建、查找

11.2 -1-