链表的基本操作（字符型数据）.txt

#include<stdio.h> 
#include<stdlib.h>
typedef char datatype; 
typedef struct node{                 //结点类型定义
datatype data;                       //定义数据域
struct node *next;             //定义指针域
}LinkList;                                         
LinkList *CreatList(int n)       //使用尾插法创建链表
{
int k;  datatype x;
        LinkList *head,*r,*p;
head=(LinkList *)malloc(sizeof(LinkList));            //带头结点
head->next=NULL;
r=head;               //尾指针
printf("\n请输入各个元素：");
for(k=1;k<=n;k++){
scanf("%c",&x);
        p=(LinkList *)malloc(sizeof(LinkList));//创建新结点
p->data=x;
p->next=NULL;
r->next=p;           //将新创建的结点连接到链表尾部
r=p;           //尾指针后移，指向尾结点，即刚连接的结点
}
return head;
}
LinkList *Creat_List(int n)       //使用头插法创建链表
{
int k;   datatype x;
    LinkList *head,*p;
head=NULL;            

printf("\n请输入各个元素：");
for(k=1;k<=n;k++){
scanf("%c",&x);
        p=(LinkList *)malloc(sizeof(LinkList));//创建新结点
p->data=x;
p->next=head;
head=p;           
}
p=(LinkList *)malloc(sizeof(LinkList));//带头结点
p->next=head;
head=p;     
return head;
} 
void GetElem(LinkList *head,int i)   //按序列号查找
{
int j=0;
LinkList *p;
p=head;
while(p->next!=NULL&&j<i){
p=p->next;
j++;
}
if(j==i&&i>0)   printf("\nThe value is %c.\n",p->data); //找到后，输出该值
else       printf("\nThe value is not exit.\n");  
}
void Get_Elem(LinkList *head,datatype x)   //按值查找
{
LinkList *p;
p=head->next;
while(p->data!=x&&p!=NULL){