结构体创建链表

结构体创建链表:

#include<stdio.h>
#include<stdlib.h>

typedef struct node {
    int num;
    struct node* next;
}Node;

Node* creat_node(int new_num) {
    Node* node;
    node = (Node*)malloc(sizeof(Node));  //在堆区开辟一个内存,node指向该内存
    node->num = new_num;      //把传入的数据,给这个节点的数据域
    node->next = NULL;         //每建立一个节点都让新节点指向NULL
    return node;
}

int main() {
    Node* head;
    head = creat_node(1);      //创建一个头节点(数据域==1)(指针域 == NULL)
    head->next = creat_node(2);  //第一个头节点的指针域由NULL变为指向下一个节点 
                //创建头节点的下一个节点(数据域为2)该节点的指针域==NULL;
    head->next->next = creat_node(6);//第二个节点的指针域变为指向刚创建的第三个节点
                //创建第三个节点,数据域为6,指针域为NULL;
    
    //依此类推;。。。。。。。。//创建无数个节点

    printf("%d\n", head->next->num);//表示的是头节点之后的一个节点所指的数据域中的数据

    system("pause");
    return 0;
}

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个比较复杂的问题,需要一步一步来实现。首先需要定义一个结构体来描述单个会员,包含会员编号,姓名和积分: ```c typedef struct { int id; // 会员编号 char name[20]; // 姓名 int score; // 积分 } Member; ``` 接下来,我们可以使用结构体创建一个动态数组,来描述全体会员: ```c Member *members; // 全体会员数组 int count; // 全体会员数量 int capacity; // 动态数组容量 ``` 其中,`count` 表示当前会员数量,`capacity` 表示当前动态数组的容量。在实现时,我们需要对动态数组进行初始化: ```c members = (Member *)malloc(sizeof(Member) * 10); // 初始化容量为10 capacity = 10; count = 0; ``` 接下来,我们可以实现插入新会员的功能。具体来说,我们需要检查当前会员数组的容量是否已满,如果已满,则需要重新申请更大的空间。然后,我们将新会员添加到数组的最后,并将当前会员数量加一: ```c void insertMember(Member member) { if (count == capacity) { // 如果已满,需要扩容 members = (Member *)realloc(members, sizeof(Member) * capacity * 2); capacity *= 2; } members[count++] = member; // 添加新会员 } ``` 接下来,我们可以实现删除会员的功能。具体来说,我们需要先查找到要删除的会员在数组中的位置,然后将后面的所有会员向前移动一个位置,最后将当前会员数量减一: ```c void deleteMember(int id) { int index = -1; // 记录要删除的会员在数组中的位置 for (int i = 0; i < count; i++) { if (members[i].id == id) { index = i; break; } } if (index != -1) { // 如果找到了要删除的会员 for (int i = index; i < count - 1; i++) { members[i] = members[i + 1]; // 后面的会员依次前移 } count--; // 当前会员数量减一 } } ``` 接下来,我们可以实现总人数统计、按会员编号查找、按会员姓名查找等功能。具体来说,我们可以使用循环来遍历会员数组,依次判断每个会员是否符合条件: ```c int totalCount() { return count; } Member *findById(int id) { for (int i = 0; i < count; i++) { if (members[i].id == id) { return &members[i]; // 返回符合条件的会员的指针 } } return NULL; } Member *findByName(char *name) { for (int i = 0; i < count; i++) { if (strcmp(members[i].name, name) == 0) { return &members[i]; // 返回符合条件的会员的指针 } } return NULL; } ``` 接下来,我们可以实现积分排序的功能。具体来说,我们可以使用冒泡排序算法,将会员数组按照积分从大到小排序: ```c void sortMembers() { for (int i = 0; i < count - 1; i++) { for (int j = 0; j < count - 1 - i; j++) { if (members[j].score < members[j + 1].score) { Member temp = members[j]; members[j] = members[j + 1]; members[j + 1] = temp; } } } } ``` 最后,我们可以实现积分修改和显示所有会员信息的功能。具体来说,我们可以使用循环遍历会员数组,并依次修改积分或输出会员信息: ```c void modifyScore(int id, int score) { Member *member = findById(id); if (member != NULL) { // 如果找到了要修改积分的会员 member->score = score; // 修改积分 } } void showAllMembers() { for (int i = 0; i < count; i++) { printf("会员编号:%d,姓名:%s,积分:%d\n", members[i].id, members[i].name, members[i].score); } } ``` 最后,我们还需要实现一个退出程序的功能: ```c void exitProgram() { free(members); // 释放内存 exit(0); // 退出程序 } ``` 综上所述,我们可以将所有的功能整合到一个主函数中,来实现会员积分管理系统。完整的代码实现如下:

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值