在数据结构中,head->next->data表示什么意思
发布网友
发布时间：2022-04-23 04:29
共2个回答
热心网友
时间：2023-06-29 10:43
head表示头指针，head->next表示下一个节点，data表示这个节点的数据域；
head->next->data就是head下一个节点的数据；
因为head是指头节点，所以这个也代表着链表第一个元素的值。追问
大佬，是我画的这样吗？
热心网友
时间：2023-06-29 10:43
①头插法:例如输入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
头插入法的输出顺序与你的输入顺序相同
