#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
typedef struct Node
{
int num;
Node *next;
} ;
typedef struct Node *PNode;
int Inilist(PNode *l)
{
*l = (PNode)malloc(sizeof(Node));
(*l)->next=NULL;
return 1;
}
int Insert(PNode *l,int p,int x)
{
PNode pn=*l;
int j=1;
while(pn && j<p)
{
pn=pn->next;
j++;
}
if(!pn)
{
return 0;
}
PNode pnn=(PNode)malloc(sizeof(Node));
pnn->next=pn->next;
pnn->num=x;
pn->next=pnn;
return 1;
}
int Delete(PNode *l,int p)
{
PNode pn=*l;
int j=1;
while(pn && j<p)
{
pn=pn->next;
j++;
}
if(!pn||!(pn->next))
{
return 0;
}
PNode pnn = pn->next;
pn->next=pnn->next;
free(pnn);
return 1;
}
int main()
{
PNode link;
Inilist(&link);
Insert(&link,1,1);
Insert(&link,2,2);
Insert(&link,3,3);
Insert(&link,2,4);
Delete(&link,8);
return 0;
}