头插法思路是什么

Answer 1

算法思路：
从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。
给你个学习数据结构的网站吧，有flash的模拟，觉得很不错，你可以去看看
http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.1.2.htm

Answer 2

打标记的就是算法思路，就两句

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int data;
struct node *next;
}LinkNode, *LinkList;

LinkList Creat(void)
{
LinkList p = NULL;
LinkList head = (LinkList) malloc (sizeof(LinkNode));
head->next = NULL;

while (1)
{
p = (LinkList) malloc (sizeof(LinkNode));
scanf("%d", &p->data);
if (0 == p->data)//0为结束输入标记
{
free(p);
break;
}

p->next = head->next;//
head->next = p;//
}

return head;
}

void Output(LinkList head)
{
LinkList p = head->next;

while (NULL != p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}

void main(void)
{
LinkList head = Creat();

Output(head);
}