#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define bzero(a, b)             memset(a, 0, b)//windows平台下无bzero函数。 增加宏拓展移植性
 struct node
 {
     int data;                //有效数据 
     struct node *pNext;//指向下一个节点的指针 
 };
  struct node * make_node(int data)
  {
      struct node *p=(struct node*)malloc(sizeof(struct node));
    if(NULL==p)
    {
        printf("malloc error\n");
        return NULL;
    }
    //清理申请到的内存
    bzero(p,sizeof(struct node));
    //填充节点
     p->data=http://www.mamicode.com/data;
     p->pNext=NULL;//将来要指向下一个节点的首地址 
                    //实际操作时将下一个节点的malloc 返回的指针给他。                    
    return p;
  }
  void in_tail( struct node *pH,struct node *new_node)//节点尾部插入 
  {
      //(1)先找到最后一个节点 
      //（2）插入
      int cnt=0;
      struct node *p=pH;
      while(NULL!=p->pNext)
      {
          p=p->pNext;
        cnt++;
      }
      p->pNext=new_node;
      pH->data=http://www.mamicode.com/cnt+1;// 头节点数据代表链表个数
  }
  void in_head(struct node *pH,struct node *new_node)
  {
      //头节点next指向新节点地址
    //新结点next指向之前第一个节点地址
    //头节点data++
      new_node->pNext=pH->pNext;
    pH->pNext=new_node;
    pH->data++;
  }
   void ergodic(struct node *pH)//遍历
  {
      int cnt=0;
      struct node *p=pH;    
/*     printf("------开始遍历------\n");//这样包含头结点
     while(NULL!=p->pNext)
      {    
        printf("第%d节点数据为为%d\n",cnt,p->data);    
        p=p->pNext;
        cnt++;    
      }
      printf("第%d节点数据为为%d\n",cnt,p->data);    
    printf("------结束遍历------\n");
    } */
    printf("------开始遍历------\n");
     while(NULL!=p->pNext)
      {    
        cnt++;
        p=p->pNext;
        printf("第%d节点数据为为%d\n",cnt,p->data);        
      }
    printf("------结束遍历------\n");
  }
void del_1(struct node *pH,int num)//根据节点数删除 不能删除0（头节点）
  {
      
      //1找到
      //2删除
      //删除（释放内存。指向下一个）
      int cnt=0;
      struct node *p=pH;    
      struct node *p_sb;;//临时变量释放内存用
     while(NULL!=p->pNext)
      {        
        cnt++;
        if(num==cnt)
        {    p_sb=p->pNext;//p为预删除点的上一个节点
            p->pNext=p->pNext->pNext;//跳过欲删除节点指向下下个节点。
            free(p_sb);//释放内存
            break;
        }
        p=p->pNext;//不满足上述条件时 寻找下一个节点
        
      }
  }
  void del_2(struct node *pH,int data)//删除指定数据
  {
      
      //1找到
      //2删除
      //删除（释放内存。指向下一个）
      struct node *p=pH;    
      struct node *p_sb;;//临时变量释放内存用
     while(NULL!=p->pNext)
      {        
        if(data=http://www.mamicode.com/=p->pNext->data)//p为预删除点的上一个节点
        {    p_sb=p->pNext;
            p->pNext=p->pNext->pNext;    
            free(p_sb);
            continue;
        }
        p=p->pNext;
        
      }
  }
  void Nixu(struct node *pH)//逆序
  {
      struct node *p=pH->pNext;    
      struct node *p_sb;//临时变量释放内存用
      if((NULL==pH->pNext)||(NULL==p)) return;//无节点直接退出
     while(NULL!=p->pNext)
      {    
        p_sb=p->pNext;
        if(p==pH->pNext)//第一个节点，放最后面
        {
            p->pNext=NULL;            
        }
        else
        {
            p->pNext=pH->pNext;//当前节点插入第一个节点前。
                               //或者说将当前节点作为第一个节点。
        }
        pH->pNext=p;           //更新第一节点地址。
        
        p=p_sb;                   //指向下一个节点        
        //p=p->pNext;                //指向下一个节点
      }
      in_head(pH,p);
  }
  
  
  
int main()
{
    int n;
    //定义头指针
    //    struct node *pHead= NULL;
    struct node *pHead=make_node(0);//初始化头节点;
    
//    in_tail(pHead,make_node(2223));
    in_head(pHead,make_node(1));    
    in_head(pHead,make_node(2));    
    in_head(pHead,make_node(3));    
    in_head(pHead,make_node(4));
    in_head(pHead,make_node(5));
    in_head(pHead,make_node(6));    
    ergodic(pHead);
    Nixu(pHead);
    /* printf("输入要删除的节点数：");
    scanf("%d",&n);
    del_1(pHead,n);  */
    //del_2(pHead,3);
    ergodic(pHead);
     return 0;
}