整理剑指offer—链表操作

时间：2016-08-12 10:11:47 阅读：231 评论：0 收藏：0 [点我收藏+]

在链表中找到第一个含有某值的节点并删除该节点。

在这里我创建的链表里，头节点是不包含有效数据的，它只是起一个辅助作用，真正的链表数据从首节点开始。

typedef struct Node
{
int data; //数据域
struct Node * pNext; //指针域
}NODE, *PNODE;

   1:  void RemoveNode(PNODE pHead, int val)

   2:  {

   3:      if(pHead == NULL || pHead->pNext == NULL)

   4:          return;

5:

   6:      PNODE pToBeDeleted = NULL;

   7:      PNODE pNode = pHead;

8:

   9:      while(pNode != NULL && pNode->pNext->data != val)

  10:          pNode = pNode->pNext;

11:

  12:      if(pNode != NULL && pNode->pNext->data == val)

  13:      {

  14:          pToBeDeleted = pNode->pNext;

  15:          pNode->pNext = pNode->pNext->pNext;

  16:      }

17:

  18:      if(pToBeDeleted != NULL)

  19:      {

  20:          free(pToBeDeleted);

  21:          pToBeDeleted = NULL;

  22:      }

  23:  }

从尾到头打印链表。

这题最好让人想到的就是使用递归，结构比循环更为简单易懂，也更好进行掌握。

   1:  void printList_reverser(PNODE pHead)

   2:  {

   3:      if (pHead != NULL && pHead->pNext != NULL)

   4:          printList_reverser(pHead->pNext);

5:

   6:      printf("%d  ", pHead->data);

   7:  }

Technorati 标签: 剑指offer,算法

原文：http://www.cnblogs.com/yuyounglife/p/5763833.html

踩

(0)

评论一句话评论（0）

分享档案

更多>