实现代码:
#include <stdio.h>
#include <stdlib.h>
struct Test
{
int data;
struct Test *next;
};
int printLink(struct Test *head)
{
struct Test *point;
point = head;
while(point != NULL) {
printf("%d ",point->data);
point = point->next;
}
putchar('\n');
}
struct Test* insertFromHead(struct Test *head,struct Test *new)
{
if(head == NULL) {
head = new;
} else {
new->next = head;
head = new;
}
return head;
}
struct Test* insertBehind(struct Test *head,struct Test *new)
{
struct Test *p = head;
if(p == NULL) {
head=new;
return head;
}
while(p->next != NULL) {
p = p->next;
}
p->next = new;
return head;
}
struct Test *createLink(struct Test *head)
{
struct Test *new;
while(1) {
new = (struct Test *)malloc(sizeof(struct Test));
printf("input your new node data:\n");
scanf("%d",&new->data);
if(new->data == 0){
printf("0 quit\n");
return head;
}
head = insertFromHead(head,new);
}
}
struct Test *createLink2(struct Test *head)
{
struct Test *new;
while(1) {
new = (struct Test *)malloc(sizeof(struct Test));
printf("input your new node data:\n");
scanf("%d",&new->data);
if(new->data == 0){
printf("0 quit\n");
return head;
}
head = insertBehind(head,new);
}
}
int main()
{
struct Test *head = NULL;
head = createLink(head);
printLink(head);
struct Test t1 = {1000,NULL};
head = insertFromHead(head,&t1);
printLink(head);
struct Test t2 = {2000,NULL};
head = insertBehind(head,&t2);
printLink(head);
return 0;
}