#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;
}
