数据结构（C++)——链表

最新推荐文章于 2024-08-17 11:41:13 发布

shiki99

最新推荐文章于 2024-08-17 11:41:13 发布

阅读量210

点赞数

分类专栏：数据结构C++ 文章标签：数据结构

本文链接：https://blog.csdn.net/shiki99/article/details/107689720

版权

本文介绍了C++中链表的数据结构，包括头插法和尾插法插入节点的步骤，如何释放空间，按序号和按值搜索节点，以及插入和删除节点的操作。还提到了求链表长度的方法。

摘要由CSDN通过智能技术生成

数据结构（C++)——链表

链表结构体的定义：

// struct ndoe
typedef struct Node
{
   
	int data;
	struct Node* next;
}Node, *PNode;

头插法插入结点：
1.建立头结点，并分配空间
2.建立新结点，新节点->next指向上一个节点，头结点->next指向新结点

PNode List_HeadInsert(PNode &head)
{
   
		head = (Node*)malloc(sizeof(Node)); //head node
		if (!head)                   /* 检查指标          */
		{
   
			printf("failure! \n");
			exit(1);
		}
		PNode new_node;
		head->next = NULL; // initialize head node
		int qon;
		cout << "please enter the quantity of numbers:";
		cin >> qon;
		for (int i = 0; i < qon; i++)
		{
   
			cout << "please enter a number:" ;
			int x;
			cin >> x;
			new_node = (Node*)malloc(sizeof(Node));
			if (!new_node)                   /* 检查指标          */
			{