链表的遍历、插入、删除、清空、销毁操作

一、在这里链表的基本操作包括以下几点：

1.初始化链表：输入-1退出链表，输入其他值写入链表

2.遍历链表：打印输入的数字

3.插入链表：插入链表的基本思想为

1）创建指针pCurrent指向要查找的数字

2）初见前置指针pPrve指向查找数字的前一级

3）插入后建立指针关系，即插入的新数字的指针newNode指向查找数字的指针pCurrent，查找数字的前一级的指针pPrve指向插入的新数字的指针newNoded

	newNode->next = pCurrent;
	pPrve->next = newNode;

例如：向数字20之前插入任意数字

4.删除链表：删除链表的基本思想方法同上

5.清空链表：清空输入的所有数字

6.销毁链表：销毁后链表无法使用

二、实现代码：

1.头文件

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct linkNode
{
	int num;
	struct linkNode* next;
};

//链表初始化
struct linkNode* InitlinList();

//遍历链表
void foreach_LinkList(struct linkNode* Header);

//插入链表
void insert_linkNode(struct linkNode* Header, int oldflag, int newflag);

//删除链表
void delete_linkNode(struct linkNoe* Header, int flag);

//清空链表
void clear_linkNode(struct linkNode* Header);

//销毁链表
void destory_linkNode(struct linkNode* Header);

//位置插入链表
void insertByPos_linkNode(struct linkNode* Header, int pos, int flag);

/