Question

数据结构 链表:怎么在头指针(第0个结点)之后,第一个结点之前插入一个结点,求高手帮助

我编写了一个函数,接收一个结点的指针,在其后面插入一个结点,但是当传给他头指针之后,插入的是第一个结点的后面,不是第0个结点的后面,该怎么改?
代码如下:
NODE *insert(NODE *p,NODE *head) //在p的后面插入一个结点
{ int i; //循环变量
NODE *q,*x; //q:要插入的结点的指针,x:临时变量
q=(NODE *)malloc(sizeof(NODE)); //为q申请存储空间
x=(NODE *)malloc(sizeof(NODE));
if(q!=NULL&&x!=NULL) //申请成功
{
if(head!=p)
{scanf("%s",q->no);
for(i=0;i<3;++i)
scanf("%d",&(q->sub[i])); //为数据区赋值
x=p->next;
p->next=q;
q->next=x; } //在链表中间插入结点
else
{
q=head;
scanf("%s",q->no); getchar();
for(i=0;i<3;++i)
{scanf("%d",&(q->sub[i]));
getchar();}//为数据区赋值
head=(NODE *)malloc(sizeof(NODE));
head->next=q; //在头指针之后插入结点
}
}
return q; //返回插入结点的指针
}

Answer 1

怎么这么麻烦你写的，
NODE *insert(NODE *p,NODE *head)
p和head是什么？不是在head后插入么？怎么变成p了？
描述清楚一些，插入节点的数据需要在函数中输入？还是在head后插入p？

追问

我写的这个函数是任意一个结点p后面插入一个结点,后来发现在头指针那又不行,传递p指针和head指针是判断他们是否相等,分类讨论

追答

void insert(NODE *&p)
{
NODE *q=(NODE *)malloc(sizeof(NODE));
//输入数据
q->next=p->next;
p->next=q;
}