我制作了这段代码,按照“C 中数据结构基础”一书中给出的功能,我制作了以下代码来实现一个简单的链表,但我似乎没有明白我错在哪里,就像书中的代码应该是正确的:
#include<stdio.h>
#include<stdlib.h>
typedef struct node *listpointer;
typedef struct {
int data;
listpointer link;
} node;
void print(listpointer first)
{
while (first) {
printf("%d\n",first->data);
first=first->link;
}
}
void addAtFront(listpointer *first,int n)
{
listpointer t=*first,temp;
temp=malloc(sizeof(node));
int i=1;
while (i <= n) {
t=t->link;
i++;
}
if(*first) {
temp->link=t->link;
temp->data=90;
t->link=temp;
}
else
{
*first=temp;
temp->link=NULL;
}
}
listpointer createList( )
{
listpointer first,second;
if(first=malloc(sizeof(node))) {
first->data=67;
if(second=malloc(sizeof(node))) {
second->data=65;
first->link=second;
second->link=NULL;
}
}
return first;
}
main( )
{
listpointer first=createList( );
addAtFront(&first,2);
print(first);
}