关于list－（1） 单向list

  

实现一个整型链表，支持插入，删除操作（有特殊要求，都是在指定节点后进行操作），并写一个对链表数据进行降序排序的方法。
那我们不妨以一个线性链表进行编程。

// 单链表结构体为
typedef struct LNode 
{
  int data;
  struct LNode *next;
}LNode, *pLinkList;

// 单链表类
class LinkList
{
private:
  pLinkList m_pList;
  int m_listLength;
public:
  LinkList();
  ~LinkList();
  bool InsertAfter(int afternode, int data);//插入
  bool RemoveAfter(int removenode);//删除
  void sort();//排序
};

实现方法
//insert a node after a specified node

bool LinkList::InsertAfter(int afternode, int data)
{
  LNode *pTemp = m_pList;
  int curPos = -1;
  if (afternode > m_listLength ) // 插入点超过总长度
  {
    return false;
  }
  while (pTemp != NULL)    // 找到指定的节点
  {
    curPos++;
    if (curPos == afternode) 
    break;
    pTemp = pTemp->next;
  }
  if (curPos != afternode)   // 节点未寻到，错误退出
  {
    return false;
  }
  LNode *newNode = new LNode;  // 将新节点插入指定节点后
  newNode->data = data;
  newNode->next = pTemp->next;
  pTemp->next = newNode;
  m_listLength++;
  return true;
}

//remove the node after a specified node

bool LinkList::RemoveAfter(int removenode) 
{
  LNode *pTemp = m_pList;
  int curPos=-1;
  if (removenode > m_listLength)  // 删除点超过总长度
  {
    return false;
  }

  // 找到指定的节点后一个节点，因为删除的是后一个节点
  while (pTemp != NULL)    
  {
    curPos++;
    if (curPos == removenode+1) 
    break;
    pTemp = pTemp->next;
  }
  if (curPos != removenode)   // 节点未寻到，错误退出
  {
    return false;
  }
  LNode *pDel = NULL;    // 删除节点
  pDel = pTemp->next;
  pTemp->next = pDel->next;
  delete pDel;
  m_listLength--;
  return true;
}

//sort the linked list to descending order.

void LinkList::sort()
{
  if (m_listLength<=1)
  {
    return;
  }
  LNode *pTemp = m_pList;
  int temp;
  // 选择法排序
  for(int i=0;i<m_listLength-1;i++)
    for(int j=i+1;j<m_listLength;j++)
      if (pTemp[i].data<pTemp[j].data)
      {
        temp=pTemp[i].data;
        pTemp[i].data=pTemp[j].data;
        pTemp[j].data=temp;
      }
}