数据结构——单链表（带头指针）

#include<stdio.h>
#include<stdlib.h>

//typedef 改名
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;         //单链表找到头指针 就等于找到了链表



bool InitList(LinkList &L){
	L = (LNode *)malloc(sizeof(LNode));
	if(L==NULL)          
		return false;   //分配空间失败
	L->next = NULL;
	return true;
}

bool ListInsert(LinkList &L,int x,int num){
	if(num<1)
		return false;   //不存在第零个元素
	LNode *p;//设一个点等于头指针 方便遍历找到第x个位置
	p=L;
	for(int i=0;i<x-1;i++){
		if(p->next == NULL)
			break;
		p=p->next;
	}
	LNode *num2 = (LNode *)malloc(sizeof(LNode));
	num2->data = num;
	num2->next = p->next;
	p->next=num2;
	return true;
}

bool ListDelete(LinkList &L,int x){
	if(L==NULL)
		return false;   //链表为空
	LNode *p;           //设一个点等于头指针 方便遍历找到第x个位置
	p=L;
	for(int i=0;i<x-1;i++){
		p=p->next;
	}
	p->next = p->next->nex