基本概念之线性表

链表

头指针、头结点、首元结点和元素结点

头结点是在插入、删除等操作时,为了算法的统一而设立的
若无头结点,则在第一个元素前插入元素或删除第一个元素时,链表的头指针总在变化

对链表的任何操作,均要从头结点开始,头结点的指针具有标记作用,故头指针往往被称为链表的名字,如链表la,既指出链表的名字是la,同时也指出链表头结点的指针是la。

首元结点也就是第一个元素的结点,它是头结点后边的第一个结点 若是没有头结点,那么头指针指向的就是首元结点

除头结点外,所有的结点都是元素结点

插入删除

掌握通过画出节点图来进行链表的生成、插入、删除、遍历等操作的方法。若在某元素前插入一个元素或删除某元素,必须知道该元素的前驱结点的指针

设结点p的前驱是prev,那么:

// 插入操作
prev->next = a;
a->next = p;
// 删除操作
prev->next = p->next;

以上是设立头结点的统一写法,否则就要判断是否为首元结点,当是首元结点时:a->next=h;h=a; h=h->next;

猜你喜欢

转载自blog.csdn.net/mikewzp/article/details/108256603
今日推荐