单链表的所有操作

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

bool InsertList(LinkList &L){//插入数据
	int i,e,c;
	printf("是否插入数据\n");
	scanf("%d",&c);
	while(c!=1&&c!=0){
		printf("请重新输入\n");
		scanf("%d",&c);
	}
	if(c==0)return false;
	printf("输入插入数据的位置\n");
	scanf("%d",&i);
	printf("输入插入数据的值\n");
	scanf("%d",&e);
	if(i<1)return false;
	LNode *q;
	q=L;
	for(int j=0;q!=NULL && j<i-1;j++){
		q=q->next;
	}
	if(q==NULL)return false;
	LNode *p=(LNode *)malloc(sizeof(LNode));
	p->data=e;
	p->next=q->next;
	q->next=p;
	bool OutPutList(LinkList);
	OutPutList(L);
	return true;
}

bool DeleteList(LinkList &L){//删除数据
	int i,c;
	LNode *q;
	printf("是否删除数据\n");
	scanf("%d",&c);
	while(c!=1&&c!=0){
		printf("请重新输入\n");
		scanf("%d",&c);
	}
	if(c==0)return false;
	printf("输入删除数据的位置\n");
	scanf("%d",&i);
	if(i<1)return false;
	q=L;
	for(int j=0;q!=NULL && j<i-1;j++){
		q=q->next;
	}
	if(q==NULL)return false;
	if(q->next==NULL)return false;
	LNode *p;
	p=q->next;
	q->next=p->next;
	free(p);
	bool OutPutList(LinkList);
	OutPutList(L);
	return true;
}

bool InitList(LinkList &L){//创建单链表
	L=(LNode *)malloc(sizeof(LNode));
	if(L==NULL)
		return false;
	L->next=NULL;
	return true;
}

bool OutPutList(LinkList L){//输出单链表
	LNode *q;
	q=L->next;
	printf("单链表输出\n");
	while(q){
		printf("%d ",q->data);
		q=q->next;
	}
	printf("\n");
	return true;
}

bool CreateList(LinkList &L){//给单链表赋值
	LNode *q,*p;
	int n,i;
	q=L;
	printf("输入单链表长度:\n");
	scanf("%d",&n);
	printf("输入单链表各个数据项:\n");
	for(int j=0;j<n;j++){
		p=(LNode *)malloc(sizeof(LNode));
		scanf("%d",&i);
		p->data=i;
		q->next=p;
		q=p;
	}
	q->next=NULL;
	return true;
}

LNode * GetElem(LinkList L){//按位查找
	int i;
	printf("输入你需要查找的位数\n");
	scanf("%d",&i);
	if(i<0)return NULL;
	LNode *q;
	q=L;
	for(int j=0;j<i;j++){
		q=q->next;
	}
	if(q==NULL)return NULL;
	return q;
}

int LocateElem(LinkList L){//按值查找
	int temp,i;
	i=1;
	printf("输入你需要查找的值\n");
	scanf("%d",&temp);
	LNode *q;
	q=L->next;
	for(int j=0;q->data!=temp && q!=NULL;j++){
		q=q->next;
		i++;
	}
	if(q==NULL)return NULL;
	return i;
}

int main(){
	LNode *q;
	int i;
    printf("HelloWorld!\n");
	LinkList L;
	InitList(L);
	CreateList(L);
	OutPutList(L);
	q=GetElem(L);
	printf("查找位数的值为\n");
	printf("%d\n",q->data);
	i=LocateElem(L);
	printf("查找值的位数为\n");
	printf("%d\n",i);
    return 0;
}