①头插法:例如输入a,b,c(下面两块分别表示数据域和指针域,^代表NULL)
head-->c next--->b next---->a ^
实现语句(无头结点)
head=NULL
while(循环条件)
{
s= new 定义的结构体名称;(c中用malloc)
s->next=head;
head=s;
}
头插入法的输出顺序与你的输入顺序相反
②尾插法:(无头结点)
head->a next->b next->c ^
实现:
head=NULL;
rear=head;
while(循环条件)
{
s=new 结构体名;
if(head==NULL)
head=s;
else
rear->next=s;
rear=s;
}
rear->next=NULL
头插入法的输出顺序与你的输入顺序相同
本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。