设某链表中最常用的操作是在链表的尾部_数据结构：链表的基本概念与操作

链表是IT公司面试中出现频率很高的数据结构。链表是一种动态数据结构，它通过指针将若干结点链接，对链表的基本操作有创建，插入节点，删除节点等等。

单链表的创建一般有两种方法，头插法和尾插法。

头插法即创建链表的时候，每次都在头部插入一个节点。有一个struct Node* headnode头结点指针，该指针指向链表第一个节点。当链表为空时，headnode指向空。每次在头部插入一个节点p，就将该节点的下一个指向头结点指向的指针，即链表之前的头部：p->next = headnode->next，p->val = val，headnode->next = p。然后头结点再指向新插入的节点。具体代码如下：

尾插法与头插法相反，即每次在尾部插入一个新节点。有一个struct Node* tailnode头尾指针，该指针指向链表最后一个节点。当链表为空时，tailnode指向空。每次在尾部插入一个节点node，就将该节点的下一个指向NULL，即新插入的节点是链表的尾部：node->next = NULL，node->val = val，tailnode->next->next = node，tailnode->next = node。然后尾节点指向的节点是未插入新节点前的尾部，将该节点指向新插入的节点，tailnode->next->next = node，然后尾结点再指向新插入的节点。具体代码：

然后是删除一个节点，可以是删除链表指定值的节点，也可以是删除链表指定位置的节点。删除一个节点p，只要找到节点p的前一个节点q，让q直接指向p的下一个节点即可，q->next=p->next;我们以按值删除为例，具体代码如下：

链表的插入操作可以是指定位置插入节点n，找到插入位置的前一个节点p，先将n指向p的下一个节点，n->next=p->next;然后将该节点指向要插入的节点n，p->next = n。以按索引插入为例，代码如下：

这里要注意细节，头插法中headnode指向第一个节点，但并不是第一个节点。

下一期将会介绍链表在面试中的常见问题。

本文所有代码均为本人编写并经过测试，如有错误或问题，欢迎留言或私信指正。

参考网络：https://zhidao.baidu.com/question/1924970858827563427.html