求大家帮忙关于链表
编写一个creatlist,用来建立一个带头节点的单链表,新节点总是插入在链表的结尾。链表的头指针作为函数值返回,链表最后一个节点的next域放入null,作为链表结束标志。读入的字符一#表示输入结束,#不存入链表。#include <stdio.h>
#define null 0
#define LEN sizeof(struct Node)
struct Node
{char data;
struct node *next;
};
void main()
do
{struct node *head *p;
head=p=(struct node*)malloc(LEN)
p->data=data;
p->next=null;
tail->next=p;
}while(c!=#)
这样做对吗?希望补全。
第二题:有一链表,节点的数据类型包括两个成员,一个整数型和一个指向现一个节点的指针,假设链表的头节点指针head是已知的,find为特查的结点数据,请编写一个函数实现查找该节点是否在链表中,如果找出,显示结点数据,反之输出提示“找不到”。
#include <stdio.h>
#define null 0
#define LEN sizeof(struct Node)
struct Node
{char data;
struct node *next;
};
void main()
{int search(int n,int m)
struct node *head *p;
printf(“请输入你要查找的数据”);
scanf("%d",&find);
search(p->data,find)
}
int search(int n,int m)
{for(p=head;p;p->next)
if(p->data==find)
printf("%ld",p->data);
else printf("找不到该数据")
}