单链表的建立及基础操作

经过初步学习数据结构，我觉得有必要对单链表的相关知识做一个汇总，所以编了一个c文件，内含单链表的各种基础操作，敬以此作为一阶段学习的总结。

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

//单链表的结构体定义 
typedef char datatype;

typedef struct node
{
	datatype data;
	struct node *next;
}linklist;

linklist *head,*p,*r,*q;

//单链表的查找（按值）
linklist*Locate(linklist*head,datatype key)
{
	linklist *p;
	p=head->next;
	while(p!=NULL&&p->data!=key)
		p=p->next;
	if(p==NULL)
		return NULL;
	else return p;
} 

//单链表的查找（按位置） 
linklist*Get(linklist*head,int i)
{
	linklist *p=head;
	int j=0;
	while(p->next!=NULL&&j<i){
		p=p->next;
		j++;
	}	
	if(i==j)return p;
	else return NULL;
} 

//单链表的插入
void Insert(linklist *L,datatype x,int i)
{
	linklist *p,*s;
	p=Get(L,i-1);
	if(p==NULL)printf("查找不到第i-1个结点");
	else{
		s=(linklist*)malloc(sizeof(linklist));
		s->data=x;
		s->next=p->next;
		p->next=s;
	}	
} 

//单链表的删除（已知待删除结点的位序） 
void delete(linklist *L,int i)
{
	linklist*p=Get(L,i-1);
	if(p!=NULL&&p->next!=NULL)
	{
		r=p->next;
		p->next=r->next;
		free(r);	
	}	
	else printf("第i个结点不存在"); 
} 

//单链表的删除（已知待删除结点的地址）
void Delete(linklist*head,linklist *p)
{
	q=head;
	while(q->next!=p)
		q=q->next;
	q->next=p->next;
	free(p);
} 

//小飞棍来咯 
int main()
{
	
	datatype ch;

	head=(linklist*)malloc(sizeof(linklist));
	head->next=NULL;
	
	/*
	while((ch=getchar())!='\n')
	{
		p=(linklist*)malloc(sizeof(linklist));
		p->data=ch;
		p->next=head->next;
		head->next=p;
	}头插法，相对比较简单，后续用尾巴差法进行链表生成
	*/
	
	r=head;
	while((ch=getchar())!='\n'){
		p=(linklist*)malloc(sizeof(linklist));
		p->data=ch;
		r->next=p;
		r=p;
	} 
	r->next=NULL;
	//以上为使用尾插法来生成单链表 
	
	p=head->next;
	while(p->next!=NULL){
		printf("%c",p->data);
		p=p->next;
	}
	printf("%c",p->data);
	//if(initLinklist(&H))printf("创建成功！\n");
	//else printf("创建不成功！\n");
	//这两行是用来检验单链表生成是否成功的，留在这供读者参考 
	return 0;
}