常用数据结构---单链表实例

#include "stdafx.h"
#include <iostream>
using std::cout;
using std::endl;

typedef struct tagList
{
 int nData;
 struct tagList *pNext;
}List_S;

int _tmain(int argc, _TCHAR* argv[])
{
 List_S* pNode1 = new List_S;
 List_S* pNodeTemp = pNode1;
 pNode1->nData = 1;
 pNode1->pNext = NULL;

 List_S* pNode2 = new List_S;
 pNode2->nData = 2;
 pNode2->pNext = NULL;

 List_S* pNode3 = new List_S;
 pNode3->nData = 3;
 pNode3->pNext = NULL;

 pNode1->pNext = pNode3;  //将1和3节点连接起来

 //插入节点2
 pNode2->pNext = pNode1->pNext;
 pNode1->pNext = pNode2;

 //删除节点2
 pNode1->pNext = pNode2->pNext;

 if (pNode1)
 {
  delete pNode1;
  pNode1 = NULL;
 }
 if (pNode2)
 {
  delete pNode2;
  pNode2 = NULL;
 }
 if (pNode3)
 {
  delete pNode3;
  pNode3 = NULL;
 }

 system("pause");
 return 0;