链表创建（头插法）

最新推荐文章于 2024-04-20 12:56:10 发布

「已注销」

最新推荐文章于 2024-04-20 12:56:10 发布

阅读量146

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/peachhhh/article/details/108075933

版权

数据结构与算法专栏收录该内容

29 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<malloc.h>
#include<cstdio>
using namespace std;
struct List{
	int data;
	List* next;
}*list;
void List_made(){
	int t;
	list = new List;
	list->next = NULL;
	List *p;
	List *head = new List;
	head = list;
	while(scanf("%d" , &t) && t != 0){
		if(list->next == NULL){
			p = new List;
			p->data = t;
			p->next = list->next;
			list->next = p;
			head = p;
		}
		else{
			p = new List;
			p->data = t;
			p->next = head->next;
			head->next = p;
			head = p;
		}
	
	}

}
void read_list(){
	List *p = new List;
	int l = 0;
	p = list->next;
	while(p!=NULL){
		printf("%d\n" , p->data);
		p = p->next;
	}
}
int main()
{
	List_made();
	read_list();
}