单链表建立

尾插法建立单链表

在这里插入图片描述

//正向建立单链表
LinkList List_Taillnsert(LinkList &L)
{
   
    int x; //设ElemType为整型
    L = (LinkList)malloc(sizeof
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
链表是一种常见的数据结构,用于存储和操作数据。在建立学生数据表时,可以使用链表来存储每个学生的信息。 首先,我们需要定义一个学生结构体,包含学生的姓名、学号、年龄等信息。然后,创建一个链表节点结构体,包含一个指向学生结构体的指针和一个指向下一个节点的指针。 接下来,我们可以按照以下步骤来建立学生数据表的链表: 1. 创建一个头节点,并将头节点的指针指向NULL,表示链表为空。 2. 依次输入学生的信息,创建一个新的节点,并将学生信息存储在节点中。 3. 将新节点插入到链表中,可以选择插入到链表的头部或尾部,也可以根据需要插入到指定位置。 4. 重复步骤2和3,直到所有学生的信息都插入到链表中。 下面是一个示例代码,演示了如何建立学生数据表的链表: ```c++ #include <iostream> using namespace std; // 学生结构体 struct Student { string name; int id; int age; }; // 链表节点结构体 struct ListNode { Student data; ListNode* next; }; // 在链表尾部插入新节点 void insertNode(ListNode*& head, Student student) { ListNode* newNode = new ListNode; newNode->data = student; newNode->next = NULL; if (head == NULL) { head = newNode; } else { ListNode* curr = head; while (curr->next != NULL) { curr = curr->next; } curr->next = newNode; } } // 打印链表中的学生信息 void printList(ListNode* head) { ListNode* curr = head; while (curr != NULL) { cout << "姓名:" << curr->data.name << endl; cout << "学号:" << curr->data.id << endl; cout << "年龄:" << curr->data.age << endl; cout << endl; curr = curr->next; } } int main() { ListNode* head = NULL; // 插入学生信息 Student student1 = {"张三", 1001, 18}; insertNode(head, student1); Student student2 = {"李四", 1002, 19}; insertNode(head, student2); Student student3 = {"王五", 1003, 20}; insertNode(head, student3); // 打印学生信息 printList(head); return 0; } ``` 这样,就可以通过链表建立一个学生数据表了。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阳光开朗男孩

你的鼓励是我最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值