删除单链表的头元素的函数

[阳光_八月]

void RemoveHead(node *head)
{
node *p;
p=head->next;
head->next=p->next;
free(p);
}
程序员面试宝典（第三版）的答案如上。
但是我运行之后，删除了不是头元素，而是第二个元素，我觉得程序代码的意思是删除的第二个元素啊。求指教！

[神奕]

如果你没有设置头结点（头结点指向链表中的第一个元素，结点内不存储数据），即head里也存储了数据，那么你这样确实是删除的第二个元素啊。

[勤奋的小游侠]

这个是就行你的head有没有数据。很多用法head是没有数据的。删除第二个，其实相当于删除第一个数据，因为它的前面是空数据

[Falleyes]

你的头结点存了第一个元素。这样改：

void RemoveHead(node *head)
{
   node *p;
   p=head;
   head=p->next;
   free(p);
}

[wanght99]

链表头加一个伪节点是一个常用的技巧, 估计书上说的是这个场景吧, 有一个伪节点可以在代码中省去许多判断.

[阳光_八月]

引用 1 楼 lisong694767315 的回复:

如果你没有设置头结点（头结点指向链表中的第一个元素，结点内不存储数据），即head里也存储了数据，那么你这样确实是删除的第二个元素啊。

引用 4 楼 wanght99 的回复:

链表头加一个伪节点是一个常用的技巧, 估计书上说的是这个场景吧, 有一个伪节点可以在代码中省去许多判断.

引用 2 楼 lovesmiles 的回复:

这个是就行你的head有没有数据。很多用法head是没有数据的。删除第二个，其实相当于删除第一个数据，因为它的前面是空数据

我知道你们都说的同一个意思：头结点没有存放数据，只是用来存放单链表的基本信息，比如长度。所以删除头元素就是删除第二个结点。但是，书上对于单链表的基本操作都是默认头结点存放了数据的，所以我想寻找的是头结点存放数据的删除头元素的基本操作代码。

引用 3 楼 Falleyes 的回复:

你的头结点存了第一个元素。这样改：

void RemoveHead(node *head)
{
   node *p;
   p=head;
   head=p->next;
   free(p);
}

我也以为是这样写的，但是也不对~

[勤奋的小游侠]

引用 5 楼 xmh1954 的回复:

[quote=引用 1 楼 lisong694767315 的回复:] 如果你没有设置头结点（头结点指向链表中的第一个元素，结点内不存储数据），即head里也存储了数据，那么你这样确实是删除的第二个元素啊。

引用 4 楼 wanght99 的回复:

链表头加一个伪节点是一个常用的技巧, 估计书上说的是这个场景吧, 有一个伪节点可以在代码中省去许多判断.

引用 2 楼 lovesmiles 的回复:

这个是就行你的head有没有数据。很多用法head是没有数据的。删除第二个，其实相当于删除第一个数据，因为它的前面是空数据

我知道你们都说的同一个意思：头结点没有存放数据，只是用来存放单链表的基本信息，比如长度。所以删除头元素就是删除第二个结点。但是，书上对于单链表的基本操作都是默认头结点存放了数据的，所以我想寻找的是头结点存放数据的删除头元素的基本操作代码。

引用 3 楼 Falleyes 的回复:

你的头结点存了第一个元素。这样改：

void RemoveHead(node *head)
{
   node *p;
   p=head;
   head=p->next;
   free(p);
}

我也以为是这样写的，但是也不对~[/quote] 那里不对？把你的整个代码发上来。

[xuzhouweihao]

如果头结点是有效值的话，使用下面这个删除就是可以的吧。

void RemoveHead(node **head)
{
   node *p=(*head);
   (*head)=p->next;
   free(p);
}

[只此冒泡君]

這個是有表頭的刪除方法！

[阳光_八月]

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;
typedef struct student
{
	int data;
	struct student *next;
}node;
//建立单链表
node *creat()
{
	node *head,*p,*s;
	int x,cycle=1;
	head=(node*)malloc(sizeof(node));
	p=head;
	cout<<"请输入单链表的数据，以0作为结束标识："<<endl;
	while(cycle)
	{	
		cin>>x;
		if(x!=0)//以0为标识
		{
			s=(node *)malloc(sizeof(node));
			s->data=x;
			p->next=s;
			p=s;
		}
		else cycle=0;
	}
	head=head->next;
	p->next=NULL;
	cout<<endl;
	return (head);
}
 //求单链表的长度
int length(node *head)
{
	int n=0;
	node *p;
	p=head;
	while(p!=NULL)
	{
		p=p->next;
		n++;
	}
	return(n);
}
//输出单链表
void print(node *head)
{
	node *p;int n;
	n=length(head);
	cout<<"现在，长度为"<<n<<"的单链表更新为:"<<endl;
	p=head;
	if(head!=NULL)
	{
		while(p!=NULL)
		{
			cout<<p->data<<'\t';
			p=p->next;
		}
	}
	printf("\n");
}

void RemoveHead(node *head)
{
	node *p;
	p=head;
	head=p->next;
	//p=head->next;
	//head->next=p->next;
	free(p);
}
int main()
{
	node *head;
	int n;

	head=creat();
	print(head);

	cout<<"\n单链表的长度: ";
	n=length(head);
	cout<<n<<endl;
	cout<<"\n移除头元素: ";
	RemoveHead(head);
	print(head);
	return 0;
}

引用 2 楼 lovesmiles 的回复:

这个是就行你的head有没有数据。很多用法head是没有数据的。删除第二个，其实相当于删除第一个数据，因为它的前面是空数据

你也觉得是第3楼那样的写法吗？但是运行得不到想要的结果，程序中断了。

[Falleyes]

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;
typedef struct student
{
	int data;
	struct student *next;
}node;

node *head;

//建立单链表
node *creat()
{
	node *head, *p, *s;
	int x, cycle = 1;
	head = (node*)malloc(sizeof(node));
	p = head;
	cout << "请输入单链表的数据，以0作为结束标识：" << endl;
	while (cycle)
	{
		cin >> x;
		if (x != 0)//以0为标识
		{
			s = (node *)malloc(sizeof(node));
			s->data = x;
			p->next = s;
			p = s;
		}
		else cycle = 0;
	}
	head = head->next;
	p->next = NULL;
	cout << endl;
	return (head);
}
//求单链表的长度
int length()
{
	int n = 0;
	node *p;
	p = head;
	while (p != NULL)
	{
		p = p->next;
		n++;
	}
	return(n);
}
//输出单链表
void print()
{
	node *p; int n;
	n = length();
	cout << "现在，长度为" << n << "的单链表更新为:" << endl;
	p = head;
	if (head != NULL)
	{
		while (p != NULL)
		{
			cout << p->data << '\t';
			p = p->next;
		}
	}
	printf("\n");
}

void RemoveHead()
{
	node *p;
	p = head;
	head = head->next;
	//p=head->next;
	//head->next=p->next;
	free(p);
}
int main()
{
	int n;

	head = creat();
	print();

	cout << "\n单链表的长度: ";
	n = length();
	cout << n << endl;
	cout << "\n移除头元素: ";
	RemoveHead();
	print();
	return 0;
}

[Falleyes]

在你的程序里面，create（）创建了没有信息的头结点，但是在最后返回头结点指针直接返回了第一个存储数据的元素，而且原来头结点分配的空间没有释放。改成头结点不存储的，应该这样写：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;
typedef struct student
{
	int data;
	struct student *next;
}node;
//建立单链表
node *creat()
{
	node *head, *p, *s;
	int x, cycle = 1;
	head = (node*)malloc(sizeof(node));
	p = head;
	cout << "请输入单链表的数据，以0作为结束标识：" << endl;
	while (cycle)
	{
		cin >> x;
		if (x != 0)//以0为标识
		{
			s = (node *)malloc(sizeof(node));
			s->data = x;
			p->next = s;
			p = s;
		}
		else cycle = 0;
	}
	//head = head->next;
	p->next = NULL;
	cout << endl;
	return (head);
}
//求单链表的长度
int length(node *head)
{
	int n = 0;
	node *p;
	p = head->next;   //p = head;
	while (p != NULL)
	{
		p = p->next;
		n++;
	}
	return(n);
}
//输出单链表
void print(node *head)
{
	node *p; int n;
	n = length(head);
	cout << "现在，长度为" << n << "的单链表更新为:" << endl;
	p = head->next;   //p = head;
	if (head != NULL)
	{
		while (p != NULL)
		{
			cout << p->data << '\t';
			p = p->next;
		}
	}
	printf("\n");
}

void RemoveHead(node *head)
{
	node *p;
	//p = head;
	//head = p->next;
	p=head->next;
	head->next=p->next;
	free(p);
}
int main()
{
	node *head;
	int n;

	head = creat();
	print(head);

	cout << "\n单链表的长度: ";
	n = length(head);
	cout << n << endl;
	cout << "\n移除头元素: ";
	RemoveHead(head);
	print(head);
	return 0;
}

[ai45682]

你这个是有头结点的，删除的首元素确实应该是第二个元素