链表相关操作二（两种遍历方式）

原创于 2013-03-11 07:16:22 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #遍历

C/C++ 同时被 2 个专栏收录

24 篇文章

订阅专栏

数据结构

8 篇文章

订阅专栏

本文介绍两种链表反转的方法：一种是头结点不存放Value的情况，另一种是头结点存放Value的情况。通过具体的C/C++代码实现展示了如何进行链表的反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、头结点不存放Value

void reverseLinkList(PNODE head)
{
	NODE *p,*q,*r;
	p = head->pNext;
	if(p==NULL || p->pNext==NULL)
	{
		return;//说明没有元素或只有一个元素
	}
	q = p->pNext;
	while(q)
	{
		r = q->pNext;
		p->pNext = r;//将q删除

		q->pNext = head->pNext;//将q插入到第一个结点
		head->pNext = q;

		q = r;
	}
}

2、头结点存放Value

Node * reverse(Node * head) {  
    if(head == NULL)  
        return head;  
  
    Node *p = head->next;  
    if(p == NULL)  
        return head;  
  
    Node *q = p->next;  
    if(q == NULL) {  
        head->next = NULL;  
        p->next = head;  
        return p;  
    }  
  
    head->next = NULL;  
    while(q) {  
        p->next = head;  
        head = p;  
        p = q;  
        q = q->next;  
    }  
    p->next = head;  
    return p;  
}