存储没有数组或向量C ++的值

时间:2014-02-17 15:52:51

标签: c++ pointers mergesort

我正在做一个项目,以便使用指针熟悉自己。我想输入一组值,只使用指针合并排序并打印出来。我不想为这个项目使用数组或向量...

我的问题: 有没有办法跟踪用户输入的数组或向量的多个值?

2 个答案:

答案 0 :(得分:5)

未存储为数组的最常见数据结构是linked list。链表使用指针“链接”对象的“列表”。

答案 1 :(得分:1)

您可以使用链表的概念 您可以按如下方式编写代码

struct node 
{
  int n;
  struct node *next;
}*start=NULL;

然后插入一个数字,将内存动态分配给一个节点变量,并按如下方式将其附加到起始节点。

struct node *neww=(struct node *)malloc(sizeof(struct node));
neww->n=Number to insert;
neww->next=NULL;
start=neww;