单链表定义及创建

最新推荐文章于 2025-11-29 11:54:03 发布

原创最新推荐文章于 2025-11-29 11:54:03 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构c++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何使用C++实现单链表的两种创建方式：尾插法和头插法。尾插法适用于构建有序链表，而头插法则在某些场景下提供便利。示例代码详细展示了创建过程，便于理解和实践。

单链表定义

typedef struct ListNode {
    int data;
    struct ListNode *next;
} ListNode,*LinkList;

尾插法创建有头结点单链表

void createListFromTail(LinkList &L,int n){
	L= new ListNode;
	L->next=NULL;
	LinkList p,r =L;
	for(int i=0;i<n;i++)
	{
		p=new ListNode;
		cin>>p->data;
		r->next=p;
		r=p;
	}
	r->next=NULL;
	}

头插法创建有头结点单链表（不常见）

void createLinkFromHead(LinkList &L，int n)
{
	LinkList p;
	L= new ListNode;
	L->next=NULL;
	for(int i=0;i<n;i++){
		p=new ListNode;
		cin>>p->data; 
		p->next=L->next;
		L->next=p;
	}
	
}