基础链表1（待总结）

#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->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* headList, int data)
{
	struct Node *newNode = createNode(data);
	newNode->next = headList->next;
	headList->next = newNode;
}
//尾插法
void insertNodebyRear(struct Node* headList, int data)
{
	struct Node *newNode = createNode(data);
	while(headList->next)
	{
		headList = headList->next;
	}
	newNode->next = NULL;
	headList->next = newNode;
}


void printNode(struct Node* HeadNode)
{
	struct Node* pMove = HeadNode->next;
	while(pMove)
	{
		printf("node data is: %d\n", pMove->data);
		pMove = pMove->next;
	}
}

void deleteNodebyAppoint(struct Node* HeadNode, int data)
{
	struct Node* postNodeFront = HeadNode;
	struct Node* postNode = HeadNode->next;
	while(postNode->data != data)
	{
		postNodeFront = postNode;
		postNode = postNodeFront->next;
		if(postNode == NULL)
		{
			printf("not find data\n");
			return;
		}
	}
	postNodeFront->next = postNode->next;
	free(postNode);
}

int main()
{
   /*  Write C code in this online editor and run it. */
   printf("Hello, World! \n");
   struct Node* list = createList();
   insertNodebyRear(list, 1);
   insertNodebyRear(list, 2);
   insertNodebyRear(list, 3);
   insertNodebyRear(list, 4);
   printNode(list);
   deleteNodebyAppoint(list,5);
   deleteNodebyAppoint(list, 3);
   printNode(list);
   return 0;
}