zoukankan      html  css  js  c++  java
  • 单链表 头指针与头结点

    头指针:

      头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。

      头指针具有标识作用,所以常用头指针冠以链表的名字。

      无论链表是否为空,头指针均不为空。

      头指针是链表的必要元素。

    头结点:

      它是为了操作的统一和方便设立的,放在第一个元素的结点之前,其数据域一般无意义(但也可以用来存放链表的长度)。

      有了头结点以后,对在第一元素结点前插入结点和删除第一结点起操作与其他结点的操作就统一了。

      头结点不一定是链表的必须元素。

    typedef struct Node
    {
        int data;
        struct Node *Next;
    }Node;
    
    typedef struct Node *LinkList;
    
    这里的*应该是跟在Linklist的右边。
    
    比如:
    int *i,j;如果是跟在左边,就会以为j也是指针变量了。
  • 相关阅读:
    Celery
    MongoDB-简介
    人工智障
    Flask-session,WTForms,POOL,Websocket通讯原理 -握手,加密解密过程
    web-socket
    flask基础2
    flask的基础1
    项目部署
    nginx简单学习
    redis的安装与配置
  • 原文地址:https://www.cnblogs.com/wit-lq/p/4240099.html
Copyright © 2011-2022 走看看