#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NULL 0
#define MAX 100
typedef struct l
{
char data;
struct l *link;
}list;

list *create()
{
list *h,*p;
int i,n;
char a[MAX];
printf("请输入结点个数：\n");
scanf("%d",&n);
h=(list *)malloc(sizeof(list));
h->link=NULL;
for(i=0;i<n;i++)
{
p=(list *)malloc(sizeof(list));
printf("请输入数组的值：\n");
scanf("%s",&a[i]);
p->link=h->link;
h->link=p;
p->data=a[i];
}
return h;
}

list *add(list *h)
{
list *p;
char t[MAX];
int i,m;
printf("请输入插入的结点的个数：\n");
scanf("%d",&m);
for(i=0;i<m;i++)
{
p=(list *)malloc(sizeof(list));
printf("请输入插入的结点的值：\n");
scanf("%s",&t[i]);
p->data=t[i];
p->link=h->link;
h->link=p;
}
return h;
}

void del(list *h,int n)
{
list *p,*q;
int i;
char b[8];
p=h->link;
q=h;
printf("请输入要查找的结点的名称：\n");
scanf("%s",&b);
if(h->link==NULL)
printf("the list is NULL!\n");
else
for(i=0;i<n;i++)
{
q=p;
p=p->link;
if(strcmp(p.data,b)==0)
{
q->link=p->link;
free(p);
}
}
}

void print(list *h)
{
list *p;
p=h->link;
for(;p;p=p->link)
printf("%s",p->data);
}

void main()
{
list *head;
int n;
head=(list *)malloc(sizeof(list));
head->link=NULL;
printf("请输入结点个数：\n");
scanf("%d",&n);
head=create();
print(head);
add(head);
print(head);
del(head,n);
print(head);
}