链表c++实现一
#include <iostream>
using namespace std;
typedef char nodeEntry;
struct Node{
//數(shù)據(jù)成員
nodeEntry data;
Node* next;
//構(gòu)建函數(shù)
Node();
Node(nodeEntry item,Node* link = NULL);
};
Node::Node()
{
next = NULL;
}
Node::Node(nodeEntry item,Node* link)
{
data = item;
next = link;
}
int main()
{
Node first_node('a'); //構(gòu)建一個(gè)數(shù)據(jù)項(xiàng)為字符a的節(jié)點(diǎn)
Node *p0 = &first_node;//定義一個(gè)指向節(jié)點(diǎn)first_node('a')的指針p0
Node *p1 = new Node('b');//構(gòu)建一個(gè)數(shù)據(jù)項(xiàng)為字符b的節(jié)點(diǎn),由指針p1指向該節(jié)點(diǎn)
p0->next = p1;//將后面建立的節(jié)點(diǎn)掛在第1個(gè)創(chuàng)立的節(jié)點(diǎn)后面
Node *p2 = new Node('c',p0);//構(gòu)建第2個(gè)節(jié)點(diǎn),數(shù)據(jù)項(xiàng)為字符c,指針指向第1個(gè)節(jié)點(diǎn)
p1->next = p2;//將第3個(gè)節(jié)點(diǎn)掛在第2個(gè)節(jié)點(diǎn)后面,形成一個(gè)循環(huán)鏈表
cout<<"鏈表里面的元素為:";
while(p0!=NULL){
cout<<p0->data<<",";
p0 = p0->next;
}
return 0;
}
轉(zhuǎn)載于:https://www.cnblogs.com/changed/p/6142747.html
總結(jié)
- 上一篇: 水系图一般在哪里找得到_城市供水系统防护
- 下一篇: 差距越来越大, 直播行业割终结束, 虎牙