C++ 语言
链表的建立~求助~~
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区#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的作用是什么。 是建立一个头结点吗？
请大家帮帮。
相关推荐
建立二叉树链表（非递归）C语言
输入先序遍历和中序遍历序列，建立二叉树的二叉链表 (非递归算法) 自己写的程序呐，调试运行过，绝对能用哒~~！
建立一个学生链表
建立一个学生信息链表，每个结点包括：学号、姓名、成绩。实现链表的建立、显示和查询。查询是指输入一个学号，如果链表中存在该学号的的结点，则显示此结点的数据。
链表，建立链表、遍历链表、排序、去重、反转。。。。
(1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。 (2)．遍历（打印）单向链表。 (3)．把单向链表中元素逆置（不允许申请新的结点空间）。 (4)．在单向链表中删除所有的偶数元素结点。 (5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 (7)．利用算法1建立的链表，删除链表中的重复元素。 (8)．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。 (9)．判断算法1和算法5生成单链表所表示的集合是否相等。 (10)．在主函数中设计一个简单的菜单，分别调试上述算法。
建立一个单链表
建立一个单链表，在单链表上实现插入、删除和查找等操作，有菜单。 ⑴初始化字符型单链表H; ⑵采用尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除单链表H的第i个元素，如删除单链表H的第3个元素。 ⑻输出单链表
建立一个单链表并进行升序排列
建立一个单链表，并对输入值进行升序排列并输出
