数据结构--单链表的插入和删除

数据结构一单链表的插入和删除单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针插入和删除操作是单链表的基本操作之一，下面介绍它们的实现方法

一、单链表的节点结构单链表的节点结构通常包括两个部分数据域和指针域数据域用于存储节点的数据，指针域用于存储指向下一个节点的指针在语言中，单链表节点的结构体C定义如下struct Node{int data;struct Node*next;其中，表示节点的数据，表示指向下一个节点的指针data next

二、单链表的插入操作单链表的插入操作包括在链表的前面、后面和中间插入节点下面分别介绍它们的实现方法在链表前面插入节点

1.在链表前面插入节点的操作比较简单，只需要将新节点的指针域指向原来的第一个节点，然后将第一个节点的指针域指向新节点即可具体实现如下struct Node*insert_frontstruct Node*head,int data{structNode*new_node=struct Node*mallocsizeofstructNode;new_node-data=data;new_node-next=head;return new_node;其中，表示链表的头节点，表示要插入的数据函数返回值为新链表head data的头节点在链表后面插入节点

2.在链表后面插入节点的操作稍微复杂一些，需要先遍历链表找到最后一个节点，然后将新节点的指针域指向最后一个节点的下一个节点，最后将最后一个节点的指针域指向新节点即可具体实现如下struct Node*insert_backstruct Node*head,int data{struct Node*p=head;while p-next!=NULL{p=p-next;struct Node*new_node=struct Node*maHocsizeofstruct Node;n㊀w_nod㊀一〉data=data;new node-next=NULL;p-next=new node;return head;其中，表示链表的头节点，表示要插入的数据函数返回值为新链表head data的头节点在链表中间插入节点

3.在链表中间插入节点的操作比较复杂，需要先找到要插入的位置的前一个节点，然后将新节点的指针域指向前一个节点的下一个节点，最后将前一个节点的指针域指向新节点即可具体实现如下struct Node*insert_middlestruct Node*head,int data,intposition{int i=0;struct Node*p=head;while iposition-1p!=NULL{p=p-next;；i++if p==NULL||p-next==NULL{超出范围，返回空指针表示失败return NULL;//positionstruct Node*new nodestruct Node*mallocsizeofstructNode;new_node-data=data;new_node-next=p-next;p-next=new_node;return head;其中，表示链表的头节点，表示要插入的数据，表示要插入head dataposition的位置函数返回值为新链表的头节点注意，如果插入位置超出链表长度，函数将返回空指针表示失败。