头插法建立单链表的方法是将新结点插入到当前链表的表头结点之后。用头插法建立的单链表的逻辑顺序与输入元素的顺序相反,如图所示
具体算法如下:
struct linklist createhead()
{
struct linkList head;
struct node *s;
char c;
int flag=1;//设置一个标志变量flag,初值为1,当输入”$”时,将flag置为0,建表结束
head=(struct linklist)malloc(sizeof(struct linklist)); //为头结点分配存储空间
head->next=NULL;
While(flag)
{
c=getchar();
if(c!=’#’)
{
s=(struct node*)malloc(sizeof(struct node)); //为读入的字符分配存储空间
s->data=c;
s->next=head->next;
head->next=s;
}
else flag=0;
}
return head;
}
以尾插法建立的单链表,是在链表的尾部插入结点来建立单链表,数据的读入顺序和线性表中的逻辑顺序正好相同。