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

2014-07-28 08:33:47 400 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

算法和数据结构总结---单链表链表链表可以说是一种很基本的数据结构，链表通常以一种特定的组合将元素链接在一起，以便可以对元素实现方便的管理维护。这一点和我们常常使用的数组很相似，但是链表在最多的情况下可以带来比链表更为优势的操作，链表通常是在系统需要的时候动态开辟的，换句话说链表的存储空间是在程序运行的时候在进行分配的，在许多的时候，我们无法明确的确定数据的大小直接在编译前分配内存，这种动态分配的方法也是链表的优势之一。单... 阅读详情

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

...全文

微生物16S数据上传NCBI的SRA库本篇内容仅包括：俺自己的实验收集了淡水、淡水沉积物、海水、海草附着微生物样品，测序所得的Fastq格式数据，在文章投稿发表时被要求数据需上传NCBI的SRA库，得到一个PRJNA2347899这样子的IDs。仅解决了这个上传过程！阅读详情

阳光_八月

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

ai45682 2014-07-28

打赏
举报

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

Falleyes 2014-07-28

打赏
举报

在你的程序里面，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;
}

Falleyes 2014-07-28

打赏
举报

#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;
}

阳光_八月 2014-07-28

打赏
举报

#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楼那样的写法吗？但是运行得不到想要的结果，程序中断了。

只此冒泡君 2014-07-28

打赏
举报

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

xuzhouweihao 2014-07-28

打赏
举报

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

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

勤奋的小游侠 2014-07-28

打赏
举报

引用 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] 那里不对？把你的整个代码发上来。

阳光_八月 2014-07-28

打赏
举报

引用 1 楼 lisong694767315 的回复:

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

引用 4 楼 wanght99 的回复:

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

引用 2 楼 lovesmiles 的回复:

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

引用 3 楼 Falleyes 的回复:

你的头结点存了第一个元素。这样改：
void RemoveHead(node *head)
{
   node *p;
   p=head;
   head=p->next;
   free(p);
}

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

wanght99 2014-07-28

打赏
举报

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

Falleyes 2014-07-28

打赏
举报

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

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

勤奋的小游侠 2014-07-28

打赏
举报

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

神奕(deprecated) 2014-07-28

打赏
举报

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

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

相关推荐