带头结点与不带头结点的单链表的区别?
发布网友
发布时间：2022-06-03 14:31
共3个回答
热心网友
时间：2023-10-21 16:50
一、两者区别：
1、不带头结点的单链表对于第一个节点的操作与其他节点不一样，需要特殊处理，这增加了程序的复杂性和出现bug的机会，因此，通常在单链表的开始结点之前附设一个头结点。
2、带头结点的单链表,初始时一定返回的是指向头结点的地址，所以一定要用二维指针，否则将导致内存访问失败或异常。
3、带头结点与不带头结点初始化、插入、删除、输出操作都不样，在遍历输出链表数据时，带头结点的判断条件是while(head->next!=NULL)，而不带头结点是while(head!=NULL)，虽然头指针可以在初始时设定，但是如1所述，对于特殊情况如只有一个节点会出现问题。
二、为什么不带头结点初始化有2种方式，而带头结点只有1种方式呢？
因为不带头结点声明Node
*head
时；C编译器将其自动初始化为NULL，于是根本不需要调用InitList(head)；也即不带头结点的初始化是个伪操作。而带头结点的初始化在堆开辟了一段内存，需要修改head指针变量指向的地址(即head的值)，所以要修改head的值，必须传保存head变量的地址(即二维指针)。而直接调用CreatList(head);相当于传head变量的值，函数修改的是head的副本，无法真正改变head的值。 注：这里可以将head指针看成一个变量(不管它保存的是地址)，就比较好理解了。
三、其实本质上还是传值，传址的问题，只不过指针本身保存的地址，让这个过程变得有点纠结。在函数调用需要修改指针变量的指向(value)时，应该传递指针变量的地址(address)。
另外，对于函数的形参是指针时，只要该参数不在左边（即都是右值操作），二维指针（形参）就可以简化为一维指针。如上面带头结点的尾插简化版本。
热心网友
时间：2023-10-21 16:50
不带头结点的单链表的L指向第一个结点
热心网友
时间：2023-10-21 16:51
什么时候要使用带头节点的单链表？为了在第一个数据元素前面加入新元素或者删除第一个节点时头指针的值不变，在第一个数据元素前面要加一个所谓的头节点。
在带头节点的单链表中，头指针(head)只有一个域，即链指针，它指向头节点，头节点有两个域，一个是数据域，值为0（NULL），还有一个域，链指针，这个链指针指向单链表的第一个数据元素。
而在不带头结点的单链表中，头指针也只有一个链指针，但它指向单链表的第一个数据元素。现在你一定明白了吧。
/* 调试通过 */
/* 顺序查表程序 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define NUM 4
struct chain
{
char name[20];
char city[20];
char sex[10];
char age[10];
char job[10];
struct chain *next;
};
struct chain *create();
struct chain *SequelSeach(struct chain *head,char name[]);
void print_data(struct chain *point);
struct chain Datas[NUM]=
{
"Sun","Wuhan","Male","24","student",NULL,
"Tom","Beijing","Male","31","doctor",NULL,
"Marry","Shanghai","Female","19","teacher",NULL,
"Willing","Tianjing","Female","21","worker",NULL
};
int main(void)
{
struct chain *head;
struct chain *p;
char name[30];
head=create();
printf("Please input the name:\n");
scanf("%s",name);
p=SequelSeach(head,name);
print_data(p);
getch();
return 0;
}
struct chain *create()
{
struct chain *head, *tail, *p;
int i;
head=tail=NULL;
printf("Put the datas into the list.\n");
for(i= 0;i < NUM; i++)
{
p=(struct chain *)malloc (sizeof (struct chain));
strcpy(p->name, Datas[i].name);
strcpy(p->city,Datas[i].city);
strcpy(p->sex,Datas[i].sex);
strcpy(p->age,Datas[i].age);
strcpy(p->job,Datas[i].job);
p->next=NULL;
if(head==NULL)
head=tail=p;
else
tail=tail->next; /* 或者tail->next=p; */
tail->next=p; /* 或者tail=p; */
}
return head;
}
struct chain *SequelSeach(struct chain *head, char name[])
/* struct chain *head; */
/* char name[]; */
{
struct chain *temp;
temp=head;
for(temp=head;temp!=NULL;)
{
if(strcmp(temp->name,name)==0)
break;
else
temp=temp->next;
}
if(temp ==NULL)
printf("No Found!\n");
return temp;
}
void print_data(point)
struct chain *point;
{
if(point==NULL)
return;
printf("results:\n");
printf(" name:%s\n",point->name);
printf(" city:%s\n",point->city);
printf(" sex:%s\n",point->sex);
printf(" age:%s\n",point->age);
printf(" profession:%s\n",point->job);
}
