Question

c语言中线性表的链式的头指针与头结点的问题。

status deletel(linklist *l,int i,elemtype e)
{
linklist *p,*q;
int j=1;
printf("请输入你要删除的位子: ");
scanf("%d",&i);
p=l;
while(p!=NULL&&j<i-1)
{
p=p->next;
++j;
}
if(p==NULL)
return 0;
q=p->next;
e=q->data;
p->next=q->next;
free(q);
return 1;
}
这个里面的（p=l）中的 l 是头结点，还是头指针，如果是头指针的话，那么头结点在哪里，又怎么表示。

Answer 1

这就应该看你创建链表时的设置 有没有设出头结点
如果是头结点 那头指针是l->next;

追问

typedef struct lnode{
elemtype data;
struct lnode *next;
}linklist;
1.这个是不是设置了头结点啊，如果不是，在哪里可以设置头结点。
2.怎么给线性表的链表赋初值啊，如果赋的话，不就是直接赋给了头结点了。

追答

不是这里是赋值的过程。。 这只是创建一个结构体

追问

main()
{
linklist l;
int i;
elemtype e;
printf("输入: ");
scanf("%d",&l.data);
l.next=NULL;
我是在主函数里面赋初值啊，但是这个初值不是赋给了头结点吗？

追答

嗯 这是赋值给头结点 但这头结点也就是头指针 相当于没有设头结点

追问

status insert(linklist *l,int i,elemtype e)//插入元素
{
linklist *p,*s;
int j=1;
scanf("%d",&e);
scanf("%d",&i);
p=l;
while(p!=NULL&&jnext;
++j;
}
if(p==NULL)
return 0;
s=(linklist*)malloc(sizeof(linklist));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
这个返回值不是头指针，那么怎么还可以调用insert(&l,i,e);啊！

追答

这是插入元素 只要头指针没变 还是可以调用，

追问

恩，明白了。谢了

Answer 2

指针,*p就是头结点

追问

那么头结点就直接指向头指针是吗？