数据结构--单链表

数据结构--单链表

在数据结构中 链表学习最为基础

typedef struct Lnode{
int no;
struct Lnode *next;

}LinkList;

在链表的创建中，需要存储数据时先为当前指针申请存储空间，即一个结点。例：

q=(LinkList *)malloc(sizeof(LinkList)); //申请存储空间

再输入数据 例：cin>>q->no;
//输入数据

子函数例：

LinkList *CreateList()

{
LinkList *q,*p,*L;
L=(LinkList *)malloc(sizeof(LinkList));
//申请首结点地址

// L->next=NULL;
//网上给出的是指向空
cin>>L->no;
//第一个结点数据
p=L; //将p指向首结点
while(p->no!=-1)
{
q=(LinkList *)malloc(sizeof(LinkList));
//再申请存储空间
cin>>q->no;
//输入数据
p->next=q;
//将q添加到链表的末端 此时的p指向的是链表末端结点
p=q; //p指向q的结点
}
p->next=NULL;
return L;

}

注：

p、q、L都是指针变量，指针变量指向的是一个地址，当p=q时，不是把q的指向的数据赋值给p，而是将q的指向的地址赋值给p，所以p指向了q所指的结点，即完成了指针的后移。

输出函数 例：

void Output(LinkList *L)

{
while(L->next!=NULL)
{
cout<<L->no<<" ";
L=L->next;
}
cout<<endl;

}

主函数 例：

int main()

{
LinkList *L;
L=CreateList();
Output(L);
return 0;

}