c语言链表的创建

链表的优点1.可以随时利用指针读取

                   2.方便对于链表中数据的修改

 基本结构组成：指针；一定的结构体（我又称基本结构体）

struct stu{
int num;//数据域
struct stu *next;//指针域(注意指针域的格式）指向该结构体的指针。
}

需要的基本操作： 内存动态管理

                         分配内存空间函数malloc

void *malloc(unsigned int size);功能是在内存的动态存储区中分配一块长度为size的连续区域。如果分配成功，返回值为该区域的首地址。

首先创建链表需要1读取数据；2生成新节点；3将数据存入新节点；4将新节点插入链表中

#include
#include//引用malloc的库文件
#define LEN sizeof(struct stu)//LEN为结构体类型structuralstu 的长度
struct stu {int num;float score;struct stu *next;//注意该指针的类型标识符
};
struct stu *creat() {struct stu *head;//struct stu *p;//指向新区域的指针struct stu *tail;//在这个过程中tail有两个作用1.用于中间转换的指针2.作为尾指针int x;tail = head = NULL;//指针要初始化scanf_s("%d", &x);while (x != 0)   //多个链表要用多个链表域实现（这里循环语句可以实现）{p = (struct stu *)malloc(LEN);p->num = x;//数据域赋值if (head == NULL) head = p;//将第一个链表作为首链表并作为整个链表的首地址scanf_s("%f", &p->score);if (tail != NULL) tail->next = p;//将新的节点作为链表尾巴来实现链接，依次通过循环语句来使单个链结形成一个长连接。tail = p;//这一步，是为了上一行做铺垫scanf_s("%d", &x);}if (tail != NULL) tail->next = NULL;//最后一个节点的 指针域为NULLreturn(head);
}
void list(struct stu *head) {struct stu *p;p = head;if (head != NULL) {printf("the list records are :\n");do //利用循环语句来实习链表的输出。{printf("%d\t%5.1f\n", p->num, p->score);p = p->next;} while (p != NULL);}elseprintf("the list is null");}
main() {struct stu *head;head = creat();list(head);return 0;
}

第一次发博客希望大佬不吝啬指教，若有错误请指出。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！