链表的建立~求助~~

猫123 2012-03-14 09:42:23
#include "iostream.h"
#include "stdlib.h"
#define NULL 0
typedef int DataType; //假设结点的数据类型是字符
typedef struct node
{
DataType no;
struct node *next;
}ListNode;
ListNode * CreateList()
{
int x;
ListNode *p,*q,*head;
p=head=q=(ListNode *)malloc(sizeof(ListNode));
cout<<"请输入链表结点值:"<<endl;
cin>>x;
while(x!=0)
{
p=(ListNode *)malloc(sizeof(ListNode));
p->no=x;
q->next=p;
q=p;
cin>>x;
}
p->next=NULL;
head=head->next;//删除头结点
return head;
}
void PrintList(ListNode *p)
{
cout<<"当前链表结点值为:"<<endl;
while(p!=NULL)
{
cout<<p->no<<" ";
p=p->next;
}
}
main()
{ ListNode *p;
p=CreateList();
PrintList(p);
}
里面的 p->no=x;是啥意思啊? no的作用是什么。 是建立一个头结点吗?
请大家帮帮。



...全文
96 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
Spy 2012-03-15
  • 打赏
  • 举报
回复
先要明白什么是结构体,而no是你自己定义这个结构体里的一个数据元素
xiyoulaoyuanjia 2012-03-14
  • 打赏
  • 举报
回复
链表就是一块一块用链子连起来的数据结构! 既然是数据结构那么肯定是要存放数据的
no-数据 next-连接下一个的链子!

链表是数据结构里面很重要的一种结果!lz好好看书吧!这个不是一两句能说清的

加油!lz!。。
赵自行 2012-03-14
  • 打赏
  • 举报
回复
好好看书吧,所有数据结构的书都会解释的!
muyi66 2012-03-14
  • 打赏
  • 举报
回复
使p指针所指向的节点里的no成员被赋为x的值。

no是节点里的数据项。
蓝枫10 2012-03-14
  • 打赏
  • 举报
回复
//节点中保存的值···
typedef struct node
{
DataType no;
struct node *next;
}ListNode;

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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