单链表的创建

关注

原创最新推荐文章于 2026-08-14 15:14:22 发布 384 阅读 AI 写同款· GEO 优化 ›

c语言单链表的创建以及初始化 c语言单链表的创建及初始化对于单链表还是很模糊的小盆友可以看看在学或写单链表时，一定要分清楚" . "与 " -> "的区别：点运算是结构体变量访问其成员的操作符箭头运算是结构体指针访问其指向的成员变量的操作符还有点运算的优先级比“ * ” 的高，所以在使用点运算时，一定要带括号，不然顺序会错的。 // 利用typedef struct 定义个结构体，用stu这个别名简化定义名 // 如果要用到链表存放学生个人信息，就需要修改好多部分 //本代码只是用于理解并实践单. 阅读详情

//创建链式线性表,采用逆位序输入
#include<iostream>
#include<stdlib.h> 
using namespace std;
typedef  struct LNode
	{
		int data;
		struct LNode *next;
	}LNode , *LinkList;     //*LinkList代表指向LNode节点的指针的类型名,定义指向LNode的指针时,LinkList 相当于 LNode*  

int main()
{
	LinkList m;
	LNode * CreateList_L(LinkList &L ,int n);  //声明
	LNode *p = CreateList_L(m , 6);
	while(p->next)
	{	p = p->next;  //while(p)时,p->next会出现越界,越界地址赋给p会中断 
		cout<<p->data<<"    ";
	
	}

}

LNode *  CreateList_L(LinkList &L , int n)
{
	//建立带头结点的单链线性表
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;  //建立一个带头结点的链表
	for(int i = n ; i>0 ; --i)
	{
		LNode *p = (LinkList)malloc(sizeof(LNode));  //生成新节点
		cout<<"输入第"<<n-i+1<<"个节点数据"<<endl;
		cin>>p->data;
		p->next = L->next;
		L->next = p;  //插入到表头
	}
	return L;
}

运行结果: