头插法建立单链表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include
#include
typedef struct node
{
int data;
struct node *next;
}lnode,*linklist;
\*定义头结点的函数*\
linklist Initlist_l();
\*定义头插法的函数*\
linklist Createlist_f(linklist l,int n);
\*定义输出链表数据的函数*\
void Printlist(linklist);
\*主函数*\
int main(void)
{
int i,s,n;
linklist l;
l=Initlist_l();
printf("Please input number of datas:\n");
scanf("%d",&n);
Createlist_f(l,n);
Printlist(l);
return 0;
}
linklist Initlist_l()
{
linklist l;
l=(linklist)malloc(sizeof(lnode));
l->next=0;
return l;
}
linklist Createlist_f(linklist l,int n)
{
int i;
linklist p;
for(i=0;i { p=(linklist)malloc(sizeof(lnode)); printf("Input Data:\n"); scanf("%d",&p->data); p->next=l->next; l->next=p; } return l; } void Printlist(linklist l) { linklist p; p=l->next; while(p) { printf("%d\t",p->data); p=p->next; } printf("\n"); }