数据结构（线性表子系统：c实现）_数据结构课程设计线性子系统-优快云博客

本文链接：https://blog.youkuaiyun.com/Lina_ACM/article/details/51162501

这段代码展示了如何使用C语言实现线性表的各种操作，包括建表、输入、输出、查找、插入和删除元素。程序通过用户交互式菜单进行操作，支持在链表中特定位置插入和删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;