链表的学习-2

Posted ljh-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表的学习-2相关的知识,希望对你有一定的参考价值。

一.单链表的学习

单链表:也叫单向链表,只能从一个方向遍历和进行操作

单链表分为2种,带头结点的和不带头结点的,这里主要说明一下带头结点的单链表。

二.带头结点的单链表

技术图片

 

三.单链表的结点结构体

 

typedef struct LNode {
    int data;//存放数据 存放的数据类型也可以是字符等等,为了方便先存放int型。 
    struct LNode* pNext;//指针指向下个结点 
}LNode;

 

结点的结构体名字可以随便定义看个人喜好

四.链表的初始化

单链表的写法各有个的写法,各有个的风格,这也是网上链表的代码都不太一样的原因,其实理解了链表是怎么操作的后,它们都是一样的。

 

单链表的操作主要围绕的就是头结点,所以第一步是先创建头结点。

第一步:创建头结点。

LNode* Create_List()
{
    LNode* pHead = (LNode *)malloc(sizeof(struct LNode));//为头结点的创建,申请空间
    pHead->data = NULL;//置NULL的原因是头结点不用存数据,如果想存有关的信息也可以的。 
    pHead->pNext = NULL;//将头结点指向的下一个结点的pNext置为空。理由是头结点的下一个结点的pNext地址随机,防止指针"飞"了     
    return pHead; //返回头结点
}

 

头结点建立好了,当然是建立与头结点相关相连的结点。

第二步:创建结点

LNode* Create_Node(int data)
{
    LNode* node = (LNode*)malloc(sizeof(LNode));//为下一个结点分配地址空间
    node->data = data;//存放数据    
    node->pNext = NULL;//建立结点后,指向下一个结点的指针置空。
    return node;
}

 

将第一步和第二步返回的结点和头结点链接起来,要不插在头结点后面,要不插在末尾,所以分为头插法和尾插法。这里先说头插法,日后再补、

第三步:将头结点和结点链接起来

头插法:

void List_InsertByHead(LNode* pHead,int data)
{
    LNode *node = Create_Node(data);
    node->pNext = pHead->pNext;
    pHead->pNext = node;
}

 

 

 

以上是关于链表的学习-2的主要内容,如果未能解决你的问题,请参考以下文章

链表的学习-2

NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段

学习小结2

链表的基本操作

双向链表的学习和实现

Java方法containsAll学习