链表的伪代码理解及创建链表

最新推荐文章于 2023-05-05 23:51:18 发布

原创最新推荐文章于 2023-05-05 23:51:18 发布 · 726 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了链表结构体LNode和*LinkList的理解，以及如何创建链表。首先定义指向LNode类型节点的指针变量，然后通过创建首指针h和辅助指针q来构建链表。在创建过程中，h初始为空，q与h相同。在for循环中，不断创建新节点并更新q，确保q始终指向最后一个节点，最后返回头指针h。

关于链表结构体定义LNode,*LinkList的理解

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

以上代码段可以分解为

typedef struct LNode LNode;         //将结构体类型struct LNode重命名为LNode

typedef struct LNode *LinkList;     //将struct LNode *重命名为LinkList

LinkList L;   //等价于 struct LNode * L

定义指向struct LNode类型的指针变量

比如创建指向节点的指针变量时

LinkList h=(LinkList)malloc(sizeof(LNode)),q;

也可以书写为

LNode* h=(LinkList)malloc(sizeof(LNode)),*q;

创建链表

typedef struct{
	int data;
	struct LNode *next;
}LNode,*LinkList;

LinkList CreateLink(int n)  /// 创建表
{
    LinkList h=(LinkList)malloc(sizeof(LNode)),q;
    scanf("%d",&h->data);
    h->next=NULL;
    q=h;

    for(int i=1;i<n;i++){
        LinkList p=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&p->data);
        p->next=NULL;
        q->next=p;
        q=p;
    }
    return h;  /// 返回头指针
}

创建一个首指针h和一个指针q，q永远指向最后一个节点的地址。
首先创建了一个指针h，令该指针指向的节点的指针域为空（防止没有表中无数据出错），再令q和h指向的节点一样，此时q和h都指向最后一个节点（因为此时只有一个节点）。
在for循环中，创建指针p指向新节点，令结构体指针p指向的节点的指针域为空。q指向最后一个节点，q->next=p也就是q指向的节点的指针域指向了p所指向的节点（目的是令刚创建的新节点的前一个节点指向这个节点，也就是接在前一个节点后面），再令q=p，此时的q指向的节点就和p指向的节点一样了，同为最后一个节点。
返回头指针。