编写程序，建立并显示一个有10个数据元素的顺序线性表并分析时...1

发布网友发布时间：2024-03-08 23:31

共1个回答

热心网友时间：2024-07-22 16:01

#include <iostream>

using std::cout;
using std::endl;

template<typename T>
struct Node
{
T item;
Node *next;
template<>
Node<T>(T i, Node<T> *n = NULL)
{
item = i;
next = n;
}
};

int main()
{
Node<int> *head = NULL; //链表头
for ( int i = 0; i < 10; ++i )
{
Node<int> * q = new Node<int> (i,head);
head = q;
}

Node<int> *q = head; //遍历链表打印出所有的item
while ( q != NULL )
{
cout << q->item << " ";
q = q->next;
}

return 0;
}
// 时间复杂性 O(N) N为线性表长度

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com