如何构建链表

最新推荐文章于 2025-05-26 10:50:20 发布

原创最新推荐文章于 2025-05-26 10:50:20 发布 · 988 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构专栏收录该内容

6 篇文章

订阅专栏

博客主要围绕链表展开，核心内容是构建链表，为信息技术领域中数据结构相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

构建链表

#include<iostream>

using namespace std;
struct Node{
	int data;
	Node *next;
};
int main()
{
	Node *head, *p,*q;
	int n;
	head = NULL;
	cin >> n;
	int t;
	for(int i = 0; i < n; i++)
	{ 
	    cin >> t;
	    p = new Node;
	    p->data = t;
	    p->next = NULL;
	    if(head == NULL){
	    	head = p;
		}
		else {
			q->next = p;
		}
		q = p;
		
	}
	Node *x;
	x = head; //切记； 
	while(x != NULL)
	{
		cout<<x->data<<' ';
		x = x->next;
	}
	return 0;
}