数据结构-链表
链表是一种常见的重要的数据结构，他的特点是动态地进行存储分配。 1.链表有哪些优势？ 举个栗子：如果事先不知道不知道要存放的数据的长度，就要把数组定的足够大。如果要用同一个数组存放不同长度的数据时，就要选择数据长度最长的那个作为数组的长度。链表能够比较好的解决这两种情况。 2.什么是链表？ 链表有一个“头指针”，它指向一个元素，这个元素在链表中被称为“结点”，而每一个“结点”应该包含两个部分：用户需要的数据和下一个结点的地址（指针）。这样结点与结点相互连接之后知道最后一个“表尾”，他的指向下个结点的地址（指针）为NULL。至此，链表结束。 3.链表中存放的地址是不连续的？ 想要访问一个链表，必须知道链表的“头指针”。 4.如何建立一个链表？ 用结构体变量建立链表最为合适。
struct ListNode
{int value;
struct ListNode*next;
}; ListNode结构体成员中的 next指针是一个结构体指针，指向的还是struct ListNode类型的数据，所以利用这种方法建立链表。
5.如何建立静态链表
#include<iostream>
using namespace std;
struct ListNode
{
int value;
struct ListNode*next;
};
int main()
{
struct ListNode a,b,c,*head,*p;
a.value = 1;
b.value = 2;
c.value = 3;
head = &a;
a.next = &b;
b.next = &c;
c.next = NULL;
p = head;
do
{printf("%d\n",p->value);
p = p->next;
} while (p!= NULL);
getchar();
return 0;
}程序用结构体变量a，b，c构成一个静态链表，如代码：
head = &a;
a.next = &b;
b.next = &c;
c.next = NULL;将链表的“头指针”head赋值给指针p，其中head指向的结构体变量a的首地址，再用p输出这个链表中的实际数据。所以，一个链表可以用一个指向其首地址的指针（头指针）表示。
此外，我们可以把程序修改一下，将链表的创建与打印写成独立的函数：
#include<iostream>
using namespace std;
struct ListNode
{
int value;
ListNode *next;
};
void showList(ListNode * L);
void CreateList(ListNode * L,int n);
int main()
{
ListNode * L = new ListNode;
L->next = nullptr;
CreateList(L,5);
showList(L);
getchar();
getchar();
return 0;
}
void showList(ListNode * L)
{
ListNode * p = L;
while (p)
{
cout<<p->value<<' ';
p = p->next;
}
cout<<endl;
}
void CreateList(ListNode * L,int n)
{
cin>>L->value;//输入第一个结点的数据值
n--;
for (int i = 0; i < n; i++)
{
ListNode * p = new ListNode;
cin>>p->value;
p->next = nullptr;
L->next = p;
L = p;
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2016-12-19，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
