C语言单向链表的各种操作

最新推荐文章于 2024-03-17 08:00:00 发布

xwm1993

最新推荐文章于 2024-03-17 08:00:00 发布

阅读量352

点赞数

分类专栏： C、c++学习笔记文章标签：单向链表 C语言

本文链接：https://blog.csdn.net/xwm1993/article/details/80409041

版权

本文通过代码详细展示了C语言如何进行单向链表的创建、插入、删除和遍历等基本操作，是C语言链表学习的实用教程。

摘要由CSDN通过智能技术生成

直接上代码了。

// Link.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>    //malloc函数
using namespace std;


typedef int dataType;
typedef struct ListNode {
	dataType data;
	ListNode* next;
}Node,*PNode;
//创建链表
PNode createList() {
	PNode head = (PNode)malloc(sizeof(Node));
	if (head == NULL) {
		printf("分配地址失败！\n");
		exit(-1);
	}
	int Nodenum;
	printf("请输入节点的个数：");
	scanf_s("%d", &Nodenum);
	PNode tail = head;
	tail->next = NULL;
	for (int i = 0; i < Nodenum; i++) {
		PNode newNode = (PNode)malloc(sizeof(Node));
		if (newNode == NULL) {
			printf("新分配地址失败！");
			exit(-1);
		}
		int val;
		printf("请输入第%d节点的数据：",i+1);
		scanf_s("%d", &val);
		newNode->data = val;
		newNode->next = NULL;
		tail->next = newNode;
		tail = newNode;
	}
	printf(&#