单链表基本运算
包括求单链表的长度,查找、按值查找、删除、插入
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;//data为结点的数据信息
struct node *next;//next为指向后继结点的指针
}LNode;//单链表结点类型
LNode *CreatLinkList()//在表尾生成单链表
{
char x;
LNode *q,*p,*head;
head=(LNode *)malloc(sizeof(LNode));//生成头节点
head->next=NULL;//*head为链表头指针
p=head;
q=p;
printf("Input any char string:\n");
scanf("%c",&x);//结点的数据类型为char型,读入结点数据
while(x!='\n')
{
p=(LNode *)malloc(sizeof(LNode));//申请一个空结点
p->data=x;
p->next=NULL;
q->next=p; //在表插入
q=p;
scanf(