Question

C语言，单链表的尾插法？

Answer 1

#include <stdio.h>
typedef struct student
{
int id;
char name[20];
float score;
}elemtype;
elemtype stu[ ]={{1,"wang",78.0},{2,"zhang",80.0},{3,"li",86.0}};
typedef struct list_type
{
elemtype data[3];
int num;
}listtype;

int insert1 (listtype *l,int i,elemtype x);

int main()
{
int i;
listtype lt;
lt.num = 0;

for (i=0;i<3;i++)
{
printf("%d,%s,%f",stu[i].id,stu[i].name,stu[i].score);
}
insert1(<, 0, stu[2]);
insert1(<, 1, stu[1]);
insert1(<, 2, stu[0]);
printf("\nresult:\n");
for (i = 0; i < lt.num; i++)
{
printf("%d, %s, %f\n", lt.data[i].id, lt.data[i].name, lt.data[i].score);
}
return 0;
}

# define true 0
# define false 1
int insert1 (listtype *l,int i,elemtype x)
{
int j;
if (l->num>=3)
{
printf("the list is full,can not insert.");
return(false);
}
if ((i<0)||(i>l->num))
{
printf("i is invalid value");
return(false);
}
for (j=l->num-1;j>=i;j--)
l->data[j+1]=l->data[j];
l->data[i]=x;
l->num++;
return(true);
}

追问

能用指针来做吗？还有，我希望链表里的数是我自己插入的，而不是，已经初始化好的，而且，链表应该带头