【链表篇】单向链表入门与基本操作

  仅适合小白入门参考，本人也是小白，贴此学习

#include <stdio.h>

struct Node{
	int data;
	struct Node* next;
};

//创建链表
struct Node* createList(){
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
    //headNode成为了结构体变量
    //变量使用前必须初始化
    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 printList(struct Node* headNode){
    struct Node* pMove = headNode->next;
    while (pMove){
        printf("%d\t", pMove->data);
        pMove = pMove->next;
    }
    printf("\n");
}

//插入链表 头插法 插入哪个链表，插入节点的数据是多少
void insertNodeByHead(struct Node* headNode, int data){
    //创建插入的节点
    struct Node* newNode = createNode(data);
    //原本头节点后面的节点，移到要插入的节点后面，后退一个位置
    newNode->next