C语言创建单链表

#include

#include

#include

struct Node{

int value;

struct Node *link;

};

void CreatLink(struct Node **pr)

{

//pr=NULL;

//pr->value=-1;

}

int NodeInsert(struct Node **pr,int v)

{

struct Node *current;

struct Node *previous;

struct Node *new1;

current=(*pr)->link;

previous=NULL;

//printf("aa%d\t",current->value);

while(current!=NULL&&current->value

{

previous=current;

current=current->link;

}

new1=(struct Node *)malloc(sizeof(struct Node));

if(new1==NULL)

return -1;

new1->value=v;

new1->link=current;

if(previous==NULL)

(*pr)->link=new1;

else

previous->link=new1;

return 0;

}

void PrintNode(struct Node **pr)

{

struct Node *current;

current=(*pr)->link;

while(current!=NULL)

{

printf("%d\t",current->value);

current=current->link;

}

}

int main()

{

//struct Node *root;

struct Node *new1;

new1=(struct Node *)malloc(sizeof(struct Node));

if(new1==NULL)

return -1;

new1->value=0;

new1->link=NULL;

//root=new1;

//CreateLink(&root);

NodeInsert(&new1,3);

NodeInsert(&new1,5);

PrintNode(&new1);

return 0;

}