直接上代码了。
// 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(&#