数据结构（线性表子系统：c实现）

#include<stdio.h>
#include<stdlib.h>//因为使用malloc动态空间
#define N sizeof(node)

//  结点定义
typedef struct linknode
{
    char data;
    struct linknode * next;
}node,*linklist;

node *head;   // 定义一个全局头指针

//建表并且输入内容，结束标记位‘#
void InputList()
{
	node *r,*s;
	char x;
	int T=1,n=0;
	head=(node*)malloc(N);
	r=head;
	printf("\n\t建立一个线性表");
	printf("\n\t请逐个输入字符，结束标记位‘#’\n");
	while(T)
	{
		printf("\t\t请输入:");
		fflush(stdin);//===============为什么必须加上	scanf("%c",&x);才不会出现    ”两遍的  请输入：  请输入：“
		/*清除标准输入设备（一般是键盘）的缓存。往往适用于截获输入特殊值，例如每次读取一个输入的字符，
		但是如果你输完一个字符后敲了回车，回车是一个特殊的键，会产生2个字符，因此程序会认为你输入了3个字符，
		此时可以用读取一个字符后用这个函数清除键盘缓存，从而清除回车的影响。*/
		scanf("%c",&x);
		if(x!='#')
		{
			s=(node*)malloc(T);
			n++;
			s->data=x;
			r->next=s;
			s->next=NULL;
			r=s;
		}
		else T=0;
	}
	//printf("\n请输入所要达到第几号功能：\t");
}

//输出链表中各个结点
void ShowList()
{
	node *p;
	p=head->next;
	printf("表中内容为：\t");
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
	}
	//printf("\n请输入所要达到第几号功能：\t");
}

//查询链表中的某个元素(当“插入数据“或者“删除数据”时函数调用的函数)
node *FindList_number(int i)
{
	int j=0;
	node *p;
	p=head->next;
	while((p->next)!=NULL&&(j<i))
	{
		p=p->next;
		j++;
	}
	if(j==i)
		return p;
	else printf("输入数据错误！！！");
}

//查找链表中的某一个元素
void FindList()
{
	char x;
	int i=1;
	node *p;
	printf("\t\t请输入所要查询的元素x:\t");
	//x=getchar();
	//getchar();
	fflush(stdin);
    scanf("%c",&x);

	if(head==NULL)
		printf("\t该链表只有头指针！！");
	if(head->next==NULL)
		printf("\t该线性表为空！\n");
	p=head->next;
	while(p!=NULL&&(p->data!=x))
	{
		p=p->next;
		i++;
	}
	if(p!=NULL)
	{
		printf("\t\t在链表的第 %d 位找到 x = %c \n",i,x);
	}

	else printf("\t\t在该线性表中没有找到‘X’！\n");
	//printf("请输入所要达到第几号功能：\t");
}

//插入一个元素，在链表中“某个元素”“之前”插入
void InsertList_befor()
{
	char x;
	//int y;
	int i=0;
	node *p,*s;
	printf("请输入所要插入的第 i 位元素后 i=\t");
	fflush(stdin);
	scanf("%d",&i);
	printf("请输入第 i 位后，所要插入的X的值X=\t");
	fflush(stdin);
	x=getchar();
	p=FindList_number(i-1);
	s=(node*)malloc(N);
	s->data=x;
	s->next=p->next;
	p->next=s;
	//y=s->data;
	//s->data=p->data;
	//p=s;
}

//求表长，求链表的长度函数
void LengthList()
{
	int len=1;
	node *p;
	p=head->next;
	while(p->next!=NULL)
	{
		p=p->next;
		len++;
	}
	printf("该线性表的长度:  len= %d \n",len);
}

//删除， 在该线性表链式结构中删除某个元素
void DeleteList()
{
	node *p,*q;
	char x;
	printf("请输入所要删除的元素x: \t");
	fflush(stdin);
    scanf("%c",&x);
	if(head==NULL)
	{
		printf("\t该链表的头指针为空！！！\n");
		return;
	}
	if(head->next==NULL)
	{
		printf("\t该链表为空表！！！\n");
	}
	q=head;
	p=head->next;
	while((p!=NULL)&&(p->data!=x))
	{
		q=p;
		p=p->next;
	}
	if(p!=NULL)
	{
		q->next=p->next;
		free(p);
		printf("\t\t线性表中的x= %c 已被删除\n",x);
	}
	else
		printf("\t未找到所要删除的元素！！\n");
}


int main()//  显示菜单函数
{
	char m;
    while(1)
    {
		printf("                              线性表子系统\n");
		printf("            ***************************************************\n");
		printf("            *               1------建    表                   *\n");
		printf("            *               2------插    入                   *\n");
		printf("            *               3------删    除                   *\n");
		printf("            *               4------显    示                   *\n");
		printf("            *               5------查    找                   *\n");
		printf("            *               6------求 表 长                   *\n");
		printf("            *               0------返    回                   *\n");
		printf("            ***************************************************\n");
		printf("            请输入（0-6）选项：\n");
        printf("\n请输入所要达到第几号功能：\t");
		fflush(stdin);
		scanf("%c",&m);
        if(m == '1')
            InputList();
        else if(m == '2')
            InsertList_befor();
        else if(m == '3')
            DeleteList();
        else if(m == '4')
            ShowList();
        else if(m == '5')
            FindList();
        else if(m == '6')
            LengthList();
        else if(m == '0')
            return 0;
        else{
            printf("输入有误，请重新输入\n");
        }
    }
	
    return 0;
}