没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C实用链表问题总结

实用链表问题总结

需积分: 9 1 下载量 170 浏览量 2012-07-06 14:49:09 上传评论收藏 168KB PDF 举报

温馨提示

试读

11页

链表总结，c语言版本，巩固基础知识，适用于求职面试，来自互联网，版权归著者

资源推荐

资源详情

资源评论

#include

#define NULL 0

#define LEN sizeof(struct student)

struct student

{

long num; /*学号*/

float score; /*分数，其他信息可以继续在下面增加字段*/

struct student *next; /*指向下一节点的指针*/

};

int n; /*节点总数*/

==========================

功能：创建节点

返回：指向链表表头的指针

==========================

struct student *Create()

{

struct student *head; /*头节点*/

struct student *p1=NULL; /*p1 保存创建的新节点的地址*/

struct student *p2=NULL; /*p2 保存原链表最后一个节点的地址*/

n = 0; /*创建前链表的节点总数为 0：空链表*/

p1 = (struct student *)malloc(LEN); /*开辟一个新节点*/

p2 = p1; /*如果节点开辟成功，则 p2 先把它的指针保存下来以备后用*/

if (p1 == NULL) /*节点开辟不成功*/

{

printf("\nCann't create it, try it again in a moment!\n");

return NULL;

}

else /*节点开辟成功*/

{

head = NULL; /*开始 head 指向 NULL*/

printf("Please input %d node -- num,score: ",n+1);

scanf("%ld,%f",&(p1->num),&(p1->score)); /*录入数据*/

}

while(p1->num != 0) /*只要学号不为 0，就继续录入下一个节点*/

{

n += 1; /*节点总数增加 1 个*/

if (n==1) /*如果节点总数是 1，则 head 指向刚创建的节点 p1*/

{

head = p1;

注意：

此时的 p2 就是 p1,也就是 p1->next 指向 NULL。

这样写目的是与下面 else 保持一致。

p2->next = NULL;

}

else

{

p2->next = p1; /*指向上次下面刚开辟的节点*/

}

p2 = p1; /*把 p1 的地址给 p2 保留，然后 p1 去产生新节点*/

p1 = (struct student *)malloc(LEN);

printf("Please input %d node -- num,score: ",n+1);

scanf("%ld,%f",&(p1->num),&(p1->score));

剩余10页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

forrest316

粉丝: 0
资源: 2

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

实用链表问题总结

万能链表（总结）

双链表使用例子

链表的用法示例

C完整链表C完整链表C完整链表

链表类（单向）

带头结点的双向循环链表

线性链表的实现

链表实现的学生信息管理系统

链表的插入、删除、操作

数据结构5.9二叉树的链式存储-三叉链表

flash as3.0 实现的单向链表

C语言数组形链表实现

图书管理系统【链表】

基础动态链表(c语言）

C语言编写的双向链表

单链表节点分拆形成两个新链表

c语言做的食堂就餐管理系统 带链表

链表的应用

链表操作验证

学生信息管理系统 双链表

双向链表结构

多项式的链表表示 c++实现

职工信息管理系统-链表实现.zip

用链表实现通讯录

数据结构课程设计报告 城市链表 学生通讯录管理系统

链表实现从文件中读取和统计单词

List_data_str_packages.rar_linux 封装_linux 链表_链表封装

《代码随想录》链表算法详解及实现

java 版本循环链表

循环链表链式存储与实现

最新资源

c语言做的食堂就餐管理系统带链表

学生信息管理系统双链表

数据结构课程设计报告城市链表学生通讯录管理系统