Question

在C语言中如何链表

Answer 1

//定义链表结点,包括学号,姓名,和指向下一结点的指针
struct node {
int num;
int name;
struct node *next;
}*linklist
// 当需要一个结点的时候,就为新结点分配内存空间
linklist p;
p=(linklist)malloc(sizeof(struct node));
//结点成员赋值
num=2004;
name=Tom;
next=NULL;

//然后用链表的指针指向该结点p就可以了
//比如有一个指针r指向链表的尾部,可以用以下方法将新结点加如链表中
r->next=p;

Answer 2

可以用头插法或尾插法
（下面用尾插法）
思想为:让你输入一串字符串, 为每个字符创建一个节点,添加到链表的后面.直到输入的字符为@为止.

#include <stdio.h>
#include <malloc.h>

typedef char datatype;
typedef struct node
{
datatype data;
struct node *next;
}linklist;
linklist *p,*q,*head;

main()
{
char c;
head = (linklist *)malloc(sizeof(linklist));
head->next = NULL;
p = head;
c = getchar();
while(c != '@')
{
q = (linklist *)malloc(sizeof(linklist));
q->data = c;
q->next = NULL;
p->next = q;
p = p->next;
c = getchar();
}
}

可以在 main() 最后加上
for(p=head->next; p!=NULL; p=p->next)
{
printf("%5c", p->data);
}
来测试结果,本人已经TC 2.0下面测试通过.

Answer 3

struct list
{
DataType element;
list *pNext
};
此结构体可以作为单链表使用，但是此种结构并没有使用类实现来得好。