结构类型

1.定义

struct 结构名
{
    类型名  结构成员名1;
    类型名  结构成员名2;
    ...
    类型名  结构成员名n;
}结构变量名表;     //在定义结构类型的同时顺便定义变量

struct st
{
    char *name;
    int score;
};

st是标签名，要符合标识符命名规则

标签名单独不能构成结构类型名，它必须与关键词struct结合起来才能构成结构类型名：struct st

int main()
{
    struct st  a,b;    /*a,b是结构变量*/
    a.name="Tom";
    a.score=90;
}

如果两个结构变量具有相同的类型，允许将一个结构变量的值直接赋值给另一结构变量。

声明结构的三种形式

结构类型初始化

1.{}大括号直接写值按顺序赋值

2.{}大括号里面写.成员名=，没有赋值的成员名被初始化为0

2.结构运算

3.结构指针

结构数组的每一个元素都是一个结构类型的变量

struct st a[3]={{},{},{}}
struct st *p;
p=a;
(*(p+i)).name等价于(p+i)->name

这里的p为结构指针

->叫作指向运算符

p->name表示p指向的对象的name

句点.和箭头->都是优先级最高的运算符

句点.的左边必须是变量，箭头->左边必须是指针

4.链表

参考资料：CSDN

定义

struct Node
{
    int data;
    struct Node* next;   //一个指向类型为node的指针
} Node;

自定义类型typedef不是用来定义一些新的数据类型，而是将C语言中已有类型（包括已定义过的自定义类型）重新命名，用新的名称代替已有的数据类型，常用于简化对复杂数据类型的定义

Node包含data数据和指向下一个节点的地址

创建

//创建结点
Node* create_node(int data)
{
    Node* node = (Node*)malloc(sizeof(Node));//申请内存
    node->data = data;
    node->next = NULL;
    return node;
}
//创建长度为num的单链表
Node* create_list(int num)
{
    Node* head = create_node(1);//创建头结点
    Node* tmp = head;//初始化tmp指针指向头结点,表示头结点
    for (int i = 2; i <= num; ++i)
    {
        Node* node = create_node(i);//创建新结点
        tmp->next = node;//头结点的下一个结点等于新结点
        tmp = node;//tmp指针指向新结点
    }
    return head;
}

插入

插入时需要考虑的情况：
头插直接改变头节点
中间插遵循插入步骤
插入步骤，如下图:
让新结点下一个结点等于当前指针指向的结点的下一个结点
改变当前指针的指向
当前指针指向的结点指向新结点

//在链表指定位置插入一个结点 返回头结点
Node* list_insert(Node* head, int index, int data)
{
    //判断链表是否为空以及插入的位置是否超出链表的范围
    if(index > list_len(head) || index < 0)
        return head;
    else if(index == 0) //插入0位置，即插入一个头结点
    {
        Node* node = create_node(data);
        node->next = head;//新结点的下一个结点等于头结点
        head = node;//头结点等于新结点
    }
    else
    {
        Node* tmp = head;
        for(int i=0; i<index-1; i++)
        {
            tmp = tmp->next;
        }
        Node* node = create_node(data);
        node->next = tmp->next;
        tmp->next = node;
    }
    return head;
}

删除

删除和插入一个结点方法类似，需要考虑以下几点：

1.删除前判断链表是否为空，删除的位置是否超出链表的范围

2.删除的位置为0时，也就是删除一个头结点

3.删除的结点记得释放内存，防止野指针

删除步骤，如下图： 1.将指针移到删除结点的前一个结点node

2.通过tmp保存要删除的结点

3.node的下一个结点等于tmp的下一个结点

4.释放tmp的内存，并将tmp置为空，防止野指针

node->next=tmp->next

//删除指定位置的一个结点 返回头结点
Node* list_delete(Node* head, int index)
{
    if(head == NULL || index >= list_len(head) || index < 0)
        return head;
    //判断链表是否为空以及插入的位置是否超出链表的范围
    else if(index == 0) //删除头节点
    {
        Node* tmp = head;
        head = tmp->next;//头结点等于头结点的下一个结点
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    else
    {
        Node* node = head;
        for(int i=0; i<index-1; i++)
        {
            node = node->next;
        }

        Node* tmp = node->next;
        node->next = tmp->next;
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    return head;
}

查找

Node* list_find(Node* head,int data)
{
    if(head == NULL)
        return NULL;
    Node* node = head;
    while(node)
    {
        if(node->data == data)
            return node;//返回该数据对应的结点
        node = node->next;
    }
    return NULL;//链表中不存在该数据，返回NULL
}