用C++写了一个将数组元素创建单链表并输出各数组元素,但是运行时无法输出第一个数据元素,请各位大佬帮我看看

南城啊呀呀呀 2019-05-05 10:37:28
//代码如下
#include<iostream>
using namespace std;
struct Node//创建单链表结构体
{
int date;
Node *next;
};
int list_headinsert(Node **list, int a[], int n);
int getlist(Node *list, int i);
int main()
{
int *p, n;
cout << "请输入n=";
cin >> n;
p = new int[n];
for (int i = 0; i < n; i++)
{
cout << "请输入第" << i << "个元素=";
cin >> p[i];
}
Node **list=new Node*;//创建一个空表;
if (*list == NULL)
{
cout << "空间申请失败";
return 0;
}
else
list_headinsert(list, p, n);
for (int i = 1; i < n; i++)//按顺序导出数据元素;
cout << getlist(*list, i) << ' ';
return 1;
}
int list_headinsert(Node **list, int a[], int n)//头插法新建带头结点的单链表,并将数组元素导入
{
*list = new Node;
(*list)->next = NULL;
for (int i = n; i >0; i--)
{
Node*p = new Node;
p->date = a[i];
p->next = (*list)->next;
(*list)->next = p;
}
return 1;
}
int getlist(Node *list, int i)//查找链表数据元素
{
Node *p = list->next;
int j = 1;
if (i==1)
{
return p->date;
}
if (i < 1)
{
return NULL;
}
while (p != NULL && j < i)
{
p = p->next;
j++;
}
return p->date;
}
...全文
85 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2019-05-06
  • 打赏
  • 举报
回复
数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧