静态链表一般是创建在栈上的,出了栈,就不能访问,所有一般不适用静态链表,动态链表使用的更多
//创建链表节点
struct LinkNode
{
int num;//数据域
struct LinkNode* next;//指针域
};
void test()
{
//创建节点
struct LinkNode node1 = {10,NULL};
struct LinkNode node2 = {20,NULL};
struct LinkNode node3 = {30,NULL};
struct LinkNode node4 = {40,NULL};
struct LinkNode node5 = {50,NULL};
//建立关系
node1.next = &node2;
node2.next = &node3;
node3.next = &node4;
node4.next = &node5;
//遍历链表
struct LinkNode* pCurrent = &node1;
while (pCurrent != NULL) //只要节点不为空,就一直循环
{
cout << pCurrent->num << endl; //输出当前节点的数据
pCurrent = pCurrent->next;//让节点指向下一个节点
}
}
//主函数
int main()
{
test();
}