删除单链表中第i个节点,用e返回被删除的元素

这句话跟删除节点没有关系，而是为了获取被删除节点中的data值，e作为入参，将data的值返回到函数之外。

创新互联是专业的秀英网站建设公司，秀英接单;提供成都做网站、成都网站制作,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行秀英网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

链表节点 | 1 | 2 | 3 |...对应指针 | p | | p-next |...delete p-next；（删除3）这就错了，若要删除必须先将被删的节点2保存给临时变量，修改链表后再删除。

/* 产生头结点，并使L指向此头结点 */ if(！(*L)) /* 存储分配失败 */ return ERROR； (*L)-next=NULL； /* 指针域为空 */ return OK；}/* 初始条件：顺序线性表L已存在。

如何删除不带头结点的单链表的首节点

void deleteNode(Node * head， int i)//删除第i个节点，head是第一个节点指针。

这种删除方法是头节点存放值的，这样可以清楚的看到是否删除掉了头节点。

既然是带头结点的非空单链表，那删除首元结点还不简单么。 只要将头结点的指针域指向首元结点的下一个结点就行了，释放，就行了。 例如，L是头结点的指针，next是结点的指针域。

一般使用一个指针（我们通常称其为头结点）来指向第一个结点，这个指针只用来指向第一个结点，本身并不存储任何数据。

将这个指针指向的next节点值copy到本节点，将next指向next-next，并随后删除原next指向的节点。

单链表删除首元结点的语句有哪些?

1、已知L是带表头的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。

2、-1；L=p-next；free(p)；return 0；} PS：结论，带空白头结点的单链表，可以删除任一个数据节点；算法简单 不带空白头结点的链表，只传入链表（头结点指针的话）没有好办法，简单删除头结点。

3、建立一个带头结点的单链表，删除其中的第i个元素：这个头节点是一个空节点（不存储数据），仅作标志用。先假设是单向非循环列表。void deleteNode(Node * head， int i)//删除第i个节点，head是第一个节点指针。

4、将这个指针指向的next节点值copy到本节点，将next指向next-next，并随后删除原next指向的节点。

5、delete p-next；（删除3）这就错了，若要删除必须先将被删的节点2保存给临时变量，修改链表后再删除。

6、一般使用一个指针（我们通常称其为头结点）来指向第一个结点，这个指针只用来指向第一个结点，本身并不存储任何数据。

分享文章：go语言单链表删除头结点 删除单链表头节点
文章网址：http://myzitong.com/article/deocshs.html