链表链式结构的写法
2015-06-07 15:03
465 查看
struct ListNode { int data; ListNode* next; }; void AddToTail(ListNode** pHead,int v){ ListNode* pNew = new ListNode(); pNew->data = v; pNew->next = NULL; if(*pHead == NULL) *pHead = pNew; else{ ListNode* pNode = *pHead; while(pNode->next!=NULL) pNode = pNode->next; pNode->next = pNew; } } void RemoveNode(ListNode** pHead,int v) { if(pHead == NULL || *pHead == NULL) return; ListNode* pToBeDeleted = NULL; if((*pHead)->data == v){ pToBeDeleted = *pHead; *pHead = (*pHead)->next; }else{ ListNode* pNode = *pHead; while(pNode->next !=NULL && pNode->next->data !=v) pNode = pNode->next; if(pNode->next!=NULL && pNode->next->data ==v){ pToBeDeleted = pNode->next; pNode->next = pNode->next->next; } } if(pToBeDeleted!=NULL){ delete pToBeDeleted; pToBeDeleted = NULL; } }
相关文章推荐
- 数组复习
- 我所理解的设计模式(C++实现)——访问者模式(Visitor Pattern)
- BackTrack5 (BT5)无线password破解教程WPA/WPA2-PSK无线password皴
- 数据库连接的三层架构
- android:layout_gravity和android:gravity属性差异
- 索引构建情况分析、mongoDB安全(四)
- 索引构建情况分析、mongoDB安全(四)
- 包装设计模式
- 在codeblocks里面出现converting to execution character set illegal sequence的问题
- 黑马程序员——Java语言基础(一)
- SQLite内存使用情况分析
- Haproxy
- STL源码分析之RB-tree结构简析
- 数据库并发的五个问题以及四级封锁协议与事务隔离的四个级别
- 【AC自动机】【HDOJ2222】 Keywords Search
- c++四种强制转换
- 电脑网络故障:LSP造成?
- Android开发中工具类的介绍
- bzoj 4127 线段树维护绝对值之和
- C++字符串转数字,数字转字符串