线性表的链式存储结构

线性表的链式存储结构

本文是学习《大话数据结构》的个人心得

• 基础定义
• 单链表的整表创建
• 单链表的整表删除
• 单链表的读取
• 单链表的插入删除

---

基础定义

//这里已默认定义了所需的头文件和using namespace std;

typedef struct Node {
    int data;
    Node *next;
}relNode;
typedef relNode *LinkList;

//LinkList是指向relNode的指针，在下面的程序中LinkList p中的p就已经是relNode*

单链表的整表创建

1、头插法（始终让新节点在第一位置）

【图】

void CreateListHead(LinkList *L, int n) {
    LinkList p;
    int i;
    (*L) = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
    for (i = 0; i < n; i++) {
        p = (LinkList)malloc(sizeof(Node));
        p->data = i;
        p->next = (*L)->next;