IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C++初始化单链表(尾插法逐个赋值)并打印值 -> 正文阅读

[数据结构与算法]C++初始化单链表(尾插法逐个赋值)并打印值

自己手打的,调试到 0 error 0 warning(s),可能代码还不够简洁,就当是一个记录吧。

头文件 定义单链表数据结构

#pragma once
/*---------------------------
     date     : 2021/7/12
     author   : 2261iEsoy
     filename : head.h
----------------------------*/

// 单链表定义
typedef struct SLNode {
    int data;
    SLNode* next;
}SLNode;

主函数

#include <iostream>
#include "head.h"
using namespace std;
/*---------------------------
	 date     : 2021/7/12
	 author   : 2261iEsoy
	 filename : main.cpp
----------------------------*/

int InputValue(int& num);
void CreateSingleList(SLNode*& p);
void PrintList(SLNode* p);

int main()
{
	int choice;
	SLNode* p = (SLNode*)malloc(sizeof(SLNode));
	CreateSingleList(p); 
	cout << "1 打印单链表\n2 退出" << endl;
	scanf_s("%d",&choice);
	if (choice == 1) 
	{
		PrintList(p);
		return 0;
	}
	if (choice == 2)
	{
		return 0;
	}
	cout << "\n输入有误!\n" << endl;
	return 0;
}

// 初始化单链表函数
void CreateSingleList(SLNode*& p) 
{
	int SingleListlength,data;
	cout << "请输入链表长度:" << endl;
	scanf_s("%d" , &SingleListlength);
	SLNode* q = (SLNode*)malloc(sizeof(SLNode));
	q = p;
	for (int i = 0; i < SingleListlength;++i) 
	{
		SLNode* temp = (SLNode*)malloc(sizeof(SLNode));
		cout << "请输入第" << (i + 1) << "个结点的值:";
		if (q != NULL) 
		{
			q->data = InputValue(data);
			q->next = temp;
			q = temp;
		}
	}
	if(q!=NULL)
	{
		q->next = NULL;
	}
	cout << "\n已成功初始化单链表."<<endl;
}

int InputValue(int &num)
{
	scanf_s("%d", &num);
	return num;
}

void PrintList(SLNode* p) 
{
	cout << "\n即将打印链表…\n";
	while(p->next != NULL)
	{
		cout << p->data << " ";
		p = p->next;
	}
	cout <<"\n\n";
}

中间遇到了几个小问题,总结一下:

1、用malloc为一个结点分配内存空间后,要判断是否为空再使用
2、尾结点的指针记得要置空

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-07-13 17:44:00  更:2021-07-13 17:45:58 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/20 18:14:47-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码