
第一步二分析问题.
第二步画出程序的基本轮廓.
第三步:实现该程序.(1)编写程序(2)测试和调试程序(3)提供数据打印结果.
C代码如下:
运行结果如下:
输出符合题意,望采纳~
附源码:
#include <stdio.h>
#include <malloc.h>
typedef struct _LinkNode { // 链表结点
int val
struct _LinkNode *next
} LinkNode
LinkNode *initNode(int x) { // 新建一个链表结点
LinkNode *node = (LinkNode *)malloc(sizeof(LinkNode))
node->val = x
node->next = NULL
return node
}
void printLink(LinkNode *head) { // 打印链表
if (!head) return
printf("%d", head->val)
head = head->next
while (head != NULL) {
printf("->%d", head->val)
head = head->next
}
printf("\n")
}
int main() {
int num, x
LinkNode *dummyHead, *curNode
dummyHead = initNode(0)// 伪头结点
curNode = dummyHead
while (scanf("%d", &num)) { // 输入一组整数存储在链表
curNode->next = initNode(num)
curNode = curNode->next
if (getchar() == '\n') // 换行终止输入
break
}
printf("生成的链表为:")
printLink(dummyHead->next)
scanf("%d", &x)// 读入单独的x
num = 0
curNode = dummyHead->next
while (curNode != NULL) {
if (curNode->val <= x)
num++
curNode = curNode->next
}
printf("不大于%d的结点个数为%d\n", x, num)
return 0
}
C语言程序设计题型分值分布如下:
1. 单选题总共40道,每道题一分,其中基础知识共10道,总计40分;
2. 程序填空题一般2到4道,看难度给分,总计18分;
3. 程序改错题一般2到4道,看难度给分,总计18分;
4. 程序设计题1道,根据答出步骤给分,答出越多分越高直至满分,总计24分。
拓展知识(考试内容):
1. C语言程序结构
明白如何运用main函数以及其他基础函数,会构建程序。知道源文件的书写格式,能看懂函数开始或结束的标志,能对基础程序注释且明白其作用。
2. 数据类型与运算
了解C的数据类型与定义方法,熟知C表达式类型且会基本运用。知道C运算符的种类与优先级,懂得数据类型之间如何转换运算。
3. 基础语句
懂得表达式语句、复合语句以及空语句,会调用输入输出函数,能根据要求正确写出输入输出格式的语句。
4. 选择结构语句
熟练掌握if语句以及switch语句的用法,懂得选择结构如何进行嵌套。
5. 循环结构语句
熟练掌握for语句、while或do-while语句、continue语句及break语句的使用方式,了解如何嵌套循环结构语句。
6. 数组的定义与运用
会对基本的一维、二维数组定义,能初始化数组并会引用,掌握字符串与数组的运用。
7. 函数
能对库中的函数进行基本调用,且熟知常用函数的作用及写法。知道函数的定义方法、类型与返回值,了解形参与实参的概念以及局部变量与全局变量的区别。
8. 指针
了解地址与指针变量的概念,会基本运用指针,通过指针引用各类数据。
9. 结构与联合
了解typedef的用法,会对结构体以及共同体进行定义与引用,可以通过链表对数据进行删除、插入以及输出。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)