#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 *pLast;//指向上一个节点的指针 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=data;p->pLast=NULL;p->pNext=NULL;//将来要指向下一个节点的首地址 //实际操作时将下一个节点的malloc 返回的指针给他。                    return p;}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 reverse_ergodic(struct node *pT)//反向遍历
  {int cnt=0;struct node *p=pT;    printf("------开始遍历------\n");while(NULL!=p->pLast){    cnt++;printf("第%d节点数据为为%d\n",cnt,p->data);p=p->pLast;                }printf("------结束遍历------\n");}
void in_tail(struct node *pH,struct node *p_new)
{    //先找到尾节点//插入int cnt=0;struct node *p=pH;while(NULL!=p->pNext){p=p->pNext;cnt++;}p->pNext=p_new;   //插到之前最后的节点后面（后向指针）p_new->pLast=p;   //之前最后的节点后面防盗新节点的向前的指针（前向指针）pH->data=cnt+1;// 头节点数据代表链表个数//前指针的pLast与新指针的pNext无变动
}
void in_head(struct node *pH,struct node *p_new)
{    //1。将原1好节点地址给新节点后向指针//2。将头指针指向新节点//3。原1号节点前向指针指向新节点//4。新节点前向指针指向头结点int cnt=0;struct node *p=pH;while(NULL!=p->pNext){p=p->pNext;cnt++;}if(NULL==pH->pNext){pH->pNext=p_new;p_new->pLast=pH;}else{p_new->pNext=pH->pNext;pH->pNext=p_new;p_new->pNext->pLast=p_new;        //不判断的话p_new->pNext->pLast会引发段错误p_new->pLast=pH;    }pH->data=cnt+1;// 头节点数据代表链表个数//前指针的pLast与新指针的pNext无变动
}
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;//跳过欲删除节点指向下下个节点（删除正向节点）if(NULL==p->pNext){//说明P为现在最后一个节点
            }            else        {p->pNext->pLast=p;//（删除反向节点）
            }                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==p->pNext->data)//p为预删除点的上一个节点{    p_sb=p->pNext;p->pNext=p->pNext->pNext;//跳过欲删除节点指向下下个节点（删除正向节点）if(NULL==p->pNext){//说明P为现在最后一个节点
            }            else        {p->pNext->pLast=p;//（删除反向节点）
            }    free(p_sb);continue;}p=p->pNext;}}
int main()
{struct node *pHead=make_node(0);//初始化头节点;in_head(pHead,make_node(1));in_head(pHead,make_node(1));in_head(pHead,make_node(3));in_head(pHead,make_node(4));reverse_ergodic(pHead->pNext->pNext->pNext->pNext);ergodic(pHead); ergodic(pHead);del_2(pHead,1);reverse_ergodic(pHead->pNext->pNext);ergodic(pHead);  return 0;
}