zoukankan      html  css  js  c++  java
  • 链表链式结构的写法

     1 struct ListNode
     2 {
     3     int data;
     4     ListNode* next;
     5 };
     6 void AddToTail(ListNode** pHead,int v){
     7     ListNode* pNew = new ListNode();
     8     pNew->data = v;
     9     pNew->next = NULL;
    10     if(*pHead == NULL)
    11         *pHead = pNew;
    12     else{
    13         ListNode* pNode = *pHead;
    14         while(pNode->next!=NULL)
    15             pNode = pNode->next;
    16         pNode->next = pNew;
    17     }
    18 }
    19 void RemoveNode(ListNode** pHead,int v)
    20 {
    21     if(pHead == NULL || *pHead == NULL)
    22         return;
    23     ListNode* pToBeDeleted = NULL;
    24     if((*pHead)->data == v){
    25         pToBeDeleted = *pHead;
    26         *pHead = (*pHead)->next;
    27     }else{
    28         ListNode* pNode = *pHead;
    29         while(pNode->next !=NULL && pNode->next->data !=v)
    30             pNode = pNode->next;
    31         if(pNode->next!=NULL && pNode->next->data ==v){
    32             pToBeDeleted = pNode->next;
    33             pNode->next = pNode->next->next;
    34         }
    35     }
    36     if(pToBeDeleted!=NULL){
    37         delete pToBeDeleted;
    38         pToBeDeleted = NULL;
    39     }
    40 }
  • 相关阅读:
    hdu1875(最小生成树prime)
    hdu1839(最小生成树)
    poj2739(尺取法+质数筛)
    poj2100(尺取法)
    codeforces-div2-449-B
    gym-101350M
    gym-10135I
    gym-101350H
    gym-101350D
    hdu 5569
  • 原文地址:https://www.cnblogs.com/niceforbear/p/4558475.html
Copyright © 2011-2022 走看看