2021-09-10

#include<stdio.h>
#include<stdlib.h>
struct Node {
    int data;
    struct Node* next;

};

struct Node* createList()
{
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));//headNode成了结构体变量
    headNode->data = 1;
    headNode->next = NULL;
    return headNode;
}

//创建节点
struct Node* createNode(int data)
{
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;  //指针赋值为空
    return newNode;
}

//插入结点，参数：插入哪个链表，插入数据是多少
void insertNodeByHead(struct Node* headNode, int data)
{
    //创建插入的新节点
    struct Node* newNode = createNode(data);
    newNode->next = headNode->next;
    headNode->next = newNode;

}

void printList(struct Node* headNode)
{
    struct Node* pMove = headNode->next;
    while (pMove)
    {
        printf("%d", pMove->data);
        pMove = pMove->next;
    }
    printf("\n");
}

void deleteNodeByAppoin(struct Node* headNode, int posData)
{
    struct Node* posNode = headNode->next;
    struct Node* posNodeFront = headNode;
    if (posNode == NULL)
        printf("无法删除链表为空\n");
    else 
    {
        while (posNode->data != posData)
        {
            posNodeFront = posNode;
            posNode = posNodeFront->next;
            if (posNode == NULL)
            {
                printf("没有相关信息，无法删除\n");
                return;
            }
        }
        posNodeFront->next = posNode->next;
        free(posNode);

    }

    
}

int main()
{
    struct Node* list = createList();
    insertNodeByHead(list, 1);
    insertNodeByHead(list, 2);
    insertNodeByHead(list, 3);
    printList(list);
    deleteNodeByAppoin(list, 2);
    
    printList(list);

}