建立单链表

最新推荐文章于 2023-04-12 16:00:09 发布

原创最新推荐文章于 2023-04-12 16:00:09 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

转专业码图练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用C++创建单链表的方法，并详细解释了如何从main函数中返回链表的头指针。通过将数组中的元素插入到单链表中，实现了单链表的构建过程。

main函数写成下面形式：

struct node
{
	int data;
	struct node *next;
};
int main(int data[],int n);

然后以数组data里面的数据生成带头结点的单链表，头指针header作为main函数的返回值,
需要将头指针转换为int返回。
定义头指针：struct node * header;那么main函数返回时需要return (int)header;
header指针指向的单链表数据和data里面数据顺序一致。
比如data存放的数据是1 2 3,则n=3，且单链表header所指的数据结点的数据依次为1,2,3。
如果出现错误，则输出"error"，并返回NULL。
头结点定义如下：

struct node
{
	int data;
	struct node *next;
};

先把代码放这里，具体要求等以后登下码图看下

#include<iostream>
#include<stdlib.h>
using namespace std;
struct node
{
	int data;
	struct node *next;
};

int main(int data[],int n)
{
	int i;
	struct node *p;
	struct node *header;
	header=new (struct node); 
	header->next=NULL;
	for(i=1;i<=n;i++){
		p=new (struct node);
		if(p==NULL){
			cout<<"error";
			return 0;
		}
		p->data=data[n-i];
		if(i==1)
		{
			p->next=NULL;
			header->next=p;
		}
		else{
			p->next=header->next;
			header->next=p;
		}
	
	} 
    return (int)header;
}