Question

怎么建立C语言链表？要最简单的！要有注释。

Answer 1

#include<iostream.h>
typedef struct Lnode{
char data;
Lnode *next; //指针域
}*linklist;
void initList(Lnode *L,char A[]) //使用尾插法建立链表
{
int i=0;
Lnode *tp=L;
while(A[i]!='\0')
{
Lnode *node=new Lnode; //创建新的节点
//给新节点赋值
node->data=A[i];
node->next=NULL;

tp->next=node; //将上面创建的新节点插到链表尾部
tp=tp->next;
i++;
}
}
void show(Lnode *L) //链表的遍历
{
Lnode *tp=L->next;
while(tp->next!=NULL)
{
cout<<tp->data<<"->";
tp=tp->next;
}
cout<<tp->data;
cout<<endl;
}

void main()
{
Lnode *Hd; //建立头结点
Hd=new Lnode;
Hd->next=NULL;
char A[]="xxyyxxyyxx"; //要插入链表的数据
int n=10;
initList(Hd,A);
show(Hd);
}

Answer 2

留个邮箱

Answer 3

要求具体点，要节点结构体还是全都要