第二章数据结构线性表 – 单链表的定义与初始化

#include <stdio.h>
#include <stdlib.h>

// 定义单链表结点结构
typedef struct LNode {
    int data;          // 数据域（示例用int类型）
    struct LNode *next;// 指针域
} LNode, *LinkList;     // LinkList为指向LNode的指针类型

// 初始化带头结点的单链表（C语言）
LinkList InitList(LinkList L) {
    // 分配头结点内存空间
    L = (LNode*)malloc(sizeof(LNode));
    if (L == NULL) {    // 内存分配失败处理
        printf("内存分配失败！\n");
        return NULL;
    }
    L->next = NULL;     // 头结点指针域初始化为空
    return L;           // 返回头结点指针
}

// 测试主函数
int main()
{
	LinkList L = NULL; // 声明头指针 等价于 struct LNode* L;
	L = InitList(L); // 初始化单链表

	if (L != NULL)
	{
		printf("单链表初始化成功！头结点地址: %p\n", L);
		printf("头结点next指针：%s\n", L->next ? "非空" : "空");
	}
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

// 定义单链表
typedef struct LNode {
	int data; // 数据域
	LNode* next;
}LNode,*LinkList;

/**
 * 初始化带头结点的单链表（考研标准写法）
 * @param L 引用传递的头指针
 * @return 初始化成功返回true，失败返回false
 */

bool InitList(LinkList& L)
{
	L = new LNode;
	if (L == NULL)
	{
		return false;
	}
	L->next = NULL;
	return true;
}

int main()
{
	LinkList L;
	if (InitList(L))
	{
		cout << "链表初始化成功！" << endl;
		cout << "头结点地址：" << L << endl;
		cout << "头结点next指针：" << (L->next ? "非空" : "空") << endl;
	} 
	else 
	{
        cout << "链表初始化失败！" << endl;
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

// 定义单链表结点结构（考研标准写法）
typedef struct LNode {
    int data;           // 数据域
    struct LNode* next; // 指针域（指向下一结点）
} LNode, *LinkList;     // LinkList表示链表头指针类型（即struct LNode*）

/**
 * 初始化不带头结点的单链表（空链表）
 * @param L 头指针的指针（用于修改头指针本身）
 * @return 初始化成功返回1，失败返回0（考研中可简化为无返回值）
 */
int InitList(LinkList* L) {
    *L = NULL;  // 空链表：头指针指向NULL（无任何结点）
    return 1;   // 初始化总是成功（无内存分配）
}

// 测试主函数（考研答题时可省略，仅用于验证）
int main() {
    LinkList L;  // 声明头指针（未初始化）
    
    // 初始化单链表（不带头结点）
    InitList(&L);  // 传递头指针的地址，修改头指针本身
    
    // 验证初始化结果
    if (L == NULL) {
        printf("单链表初始化成功！当前为空链表（头指针为NULL）\n");
    } else {
        printf("单链表初始化失败！\n");
    }
    
    return 0;
}
    

#include <iostream>

// 定义单链表结点结构（考研标准写法）
struct LNode {
    int data;        // 数据域（存储结点值）
    LNode* next;     // 指针域（指向下一个结点）
};

// 头指针类型别名（语义化：强调是链表的头指针）
using LinkList = LNode*;  // LinkList等价于LNode*

/**
 * 初始化不带头结点的单链表（空链表）
 * @param L 头指针的引用（直接修改主函数中的头指针）
 */
void InitList(LinkList& L) {
    L = nullptr;  // 空链表：头指针指向nullptr（无任何结点）
}

// 测试主函数（考研答题时可省略，仅用于验证）
int main() {
    LinkList L;  // 声明头指针（未初始化）
    
    InitList(L);  // 初始化单链表（不带头结点）
    
    // 验证初始化结果
    if (L == nullptr) {
        std::cout << "单链表初始化成功！当前为空链表（头指针为nullptr）" << std::endl;
    } else {
        std::cout << "单链表初始化失败！" << std::endl;
    }
    
    return 0;
}