求一个完整的数据结构程序（C语言）

来源：百度知道 编辑：UC知道 时间：2024/05/21 07:53:04
(1)建立一个单链表，并显示
(2)在一个单链表中查找元素X,找到,显示其序号(即是第几个元素),否则显示”0”

#include<stdio.h>
#include <malloc.h>
typedef struct node
{
char ch;
struct node *pNext;
}Node;
int main()
{
char ch;
Node *p=NULL;//pointer to a node
Node *head=NULL;//pointer to the head of the list;
Node *tail=NULL;
int count=1;
printf("请输入节点值，以“ #” 号结束\n:");
scanf("%c",&ch);
while(ch!='#')
{
p=(Node*)malloc(sizeof(Node));
p->ch=ch;
p->pNext=NULL;
if(head==NULL)
{
head=tail=p;
}
else
{
tail->pNext=p;
tail=p;
}
scanf("%c",&ch);
}
//display
p=head;
printf("你输入的链表是:\n ");
while(p!=NULL)
{
printf("%c ",p->ch);
p=p->pNext;
}
ff