**对于链表的插入，删除和查找的另外一种情况进行了解 **

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h> typedef struct listnode
{int date;struct listnode *pnext;} NODE,*PNODE;PNODE creatlist();//返回的是NODE型指针，所以要用PNODE定义 
void trase(PNODE);//输出函数 
void find(PNODE,int);//查找特定结点的值  
void insert(PNODE,int,int);//把值插入到的其中特定位置 
void del(PNODE,int);//删除含有特定值的结点 int main()
{int m;PNODE pHead;pHead=(PNODE)malloc(sizeof(NODE));pHead=creatlist();trase(pHead);printf("\n");insert(pHead,4,54);//4代表第四个结点即要在第四个结点前插入一个结点，54为要插入的值 trase(pHead);printf("\n");del(pHead,6);trase(pHead);printf("\n");printf("您要查找的结点为：");scanf("%d",&m);find(pHead,m);  
}void insert(PNODE pHead,int m,int val)
{int i=0;PNODE p,q,s;p=pHead;q=(PNODE)malloc(sizeof(NODE));q->date=val;while(p!=NULL&&i<m-1){i++;p=p->pnext;//while使其移动到要插入的结点之前 }if(p==NULL||i>m)printf("插入失败"); q->pnext=p->pnext;p->pnext=q;
}PNODE creatlist()
{int val,len,i;PNODE pHead,pTail;pHead=(PNODE)malloc(sizeof(NODE));pTail=pHead;printf("输入结点个数：");//不能写成printf("输入结点个数：%d",len);因为这样len里面是垃圾值 scanf("%d",&len);for(i=0;i<len;i++){PNODE pNEW;pNEW=(PNODE)malloc(sizeof(NODE));printf("输入第%d个结点的值：",i+1);scanf("%d",&val);pNEW->date=val;pTail->pnext=pNEW;pTail=pNEW;//39到41行为链表的一个结点的创建过程  }pTail->pnext=NULL;//将尾节点的指针域设为NULL，从而避免野指针 return pHead;//pHead的值保持不变指向头结点，创造的pTail则可以依次连接结点 
}void trase(PNODE pHead)
{PNODE p=pHead->pnext;while(p!=NULL){printf("%5d",p->date);p=p->pnext;}return;  
}void del(PNODE pHead,int m)
{PNODE p=pHead,q;q=(PNODE)malloc(sizeof(NODE));int i=0;while(p->pnext!=NULL&&i<m-1)//注意是p->pnext,因为若要删除一个结点则要将p指向该结点的前一个结点//如果p指向了最后一个结点则说明要删除的结点不存在 //如果要删除的结点存在，则通过while循环使p指向该结点的前一个结点{i++;p=p->pnext;}if(p->pnext==NULL||i>m)printf("没有您要删除的结点");q=p->pnext;p->pnext=p->pnext->pnext;//将要删除的结点从链表中移除 free(q);//把要删除的结点里的数据释放掉 q=NULL;
}void find(PNODE pHead,int m)
{PNODE p=pHead;int i=0;while(p!=NULL&&i<m){i++;p=p->pnext;if(i==m)printf("该结点的数据域的值为：%d",p->date);}if(p==NULL||i>m)printf("该结点不存在");
}
/*
总结：删除和插入的算法略有不同，不用纠结为什么那么写记住就行了 
-----------------------
在dev中输出结果为 
输入结点个数：5
输入第1个结点的值：1
输入第2个结点的值：2
输入第3个结点的值：3
输入第4个结点的值：4
输入第5个结点的值：51    2    3    4    51    2    3   54    4    51    2   54    4    5      
您要查找的结点为：3
该结点的数据域的值为：54               正确 
----------------------- 
*/