/*建立单链表
*/
#include "stdio.h"
#include "stdlib.h"
typedef struct node {
int data;
struct node * p_next;
}Node;
typedef struct node * Pnode;
Pnode creatnode(Pnode phead) //建立节点
{ Pnode p1,p2;
int n=0;
p1 =p2 =(Pnode) malloc (sizeof(Node));
printf("请输入节点内的数值:");
scanf("%d",&p1->data);
while(p1->data!=-99) //以节点数据值为-99作为结束节点
{n++; //记录总节点数目
if (n==1)
phead=p1;
else
p2->p_next=p1;
p2=p1;
p1=(Pnode)malloc (sizeof(Node));
printf("请输入节点内的数值:");
scanf("%d",&p1->data);
}
p2->p_next=NULL;
return(phead);
}
void shownode(Pnode head) //显示各节点的数值
{Pnode p3;
int i=1;
p3