结构体与链表编程题及解答

（完整版）结构体与联合体习题与参考答案

（完整版）结构体与联合体习题与参考答案第八章结构体与联合体选择题1、若程序中有以下的说明和定义：struct abc{ int x;char y; } 花括号后少了分号。

struct abc s1,s2;则会发生的情况是______。

A) 编译时错B) 程序将顺序编译、连接、执行C) 能顺序通过编译、连接、但不能执行D) 能顺序通过编译、但连接出错2、有以下程序段struct st{ int x; int *y;}*pt;int a[]={1,2};b[]={3,4};struct st c[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是A) *pt->y B) pt->x C) ++pt->x D) (pt++)->x3、有以下说明和定义语句struct student{ int age; char num[8];};struct student stu[3]={{20,"200401"},{21,"200402"},{19,"200403"}};struct student *p=stu;以下选项中引用结构体变量成员的表达式错误的是______。

A) (p++)->num B) p->num C) (*p).num D) stu[3].age4、设有如下枚举类型定义enum language{Basic=3,Assembly=6,Ada=100,COBOL,Fortran};枚举量Fortran的值为______。

A) 4 B) 7 C) 102 D) 1035、以下叙述中错误的是_________。

A)可以通过typedef增加新的类型B)可以用typedef将已存在的类型用一个新的名字来代表C)用typedef定义新的类型名后，原有类型名仍有效D)用typedef可以为各种类型起别名，但不能为变量起别名6、有以下程序段typedef struct NODE{ int num; struct NODE *next;} OLD;以下叙述中正确的是A)以上的说明形式非法B) NODE是一个结构体类型C) OLD是一个结构体类型D) OLD是一个结构体变量7、以下选项中不能正确把cl定义成结构体变量的是______。

C程序设计(链表)习题与答案

一、单选题1、链表不具有的特点是（）。

A.不必事先估计存储空间B.插入、删除不需要移动元素C.可随机访问任一元素D.所需空间与线性表长度成正比正确答案：C2、链接存储的存储结构所占存储空间（）。

A.分两部分，一部分存放结点值，另一部分存放结点所占单元数B.只有一部分，存放结点值C.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针D.只有一部分，存储表示结点间关系的指针正确答案：C3、链表是一种采用（）存储结构存储的线性表。

A.网状B.星式C.链式D.顺序正确答案：C4、有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是（）。

struct node {char data;struct node *next;} a,b,*p=&a,*q=&b;A.(*p).next=q;B.p.next=&b;C.a.next=q;D.p->next=&b;正确答案：B5、下面程序执行后的输出结果是（）。

#include <stdio.h>#include <stdlib.h>struct NODE {int num; struct NODE *next;};int main(){ struct NODE *p,*q,*r;p=(struct NODE*)malloc(sizeof(struct NODE));q=(struct NODE*)malloc(sizeof(struct NODE));r=(struct NODE*)malloc(sizeof(struct NODE));p->num=10; q->num=20; r->num=30;p->next=q;q->next=r;printf("%d",p->num+q->next->num);return 0;}A.30B.40C.10D.20正确答案：B6、下面程序执行后的输出结果是（）。

c语言链表操作题

c语言链表操作题C语言链表操作题一、问题描述假设有一个链表，每一个节点都包含一个整数，节点的结构体定义如下：```struct ListNode {int val;struct ListNode *next;};```请你完成以下链表操作函数：1. `struct ListNode* createList(int *arr, int size)`：传入一个整数数组和数组的长度，返回一个链表的头节点，链表的节点顺序和数组顺序一致。

2. `void displayList(struct ListNode *head)`：传入链表的头节点，打印链表中所有的节点值，用空格隔开，最后换行。

3. `int lengthOfList(struct ListNode *head)`：传入链表头节点，返回链表的长度。

4. `void insertNode(struct ListNode *head, int index, int val)`：传入链表的头节点、插入的位置和插入的值，在指定位置插入一个新节点。

5. `void deleteNode(struct ListNode *head, int index)`：传入链表的头节点和删除的位置，删除指定位置的节点。

6. `void reverseList(struct ListNode *head)`：传入链表的头节点，翻转整个链表。

7. `int findValInList(struct ListNode *head, int val)`：传入链表的头节点和要查找的值，返回第一个匹配的节点的下标，如果没有匹配的，则返回-1。

二、解题思路1. 创建链表：根据数组中元素的数量，循环遍历数组，每结构体当做链表节点，并记录对应下一个节点，最后返回链表头节点。

2. 打印链表：循环遍历链表的每一个节点，打印节点的val，并在每个节点之间添加空格，最后在尾部添加换行符。

3. 计算链表长度：从链表头节点开始循环遍历每一个节点，直到当前节点的next指针指向NULL，每遍历到一个节点就计数器加1。

链表编程题

链表编程题链表是一种重要的数据结构，它是动态分配内存的有序、无环的序列。

在链表中，每个元素都包含两部分：数据域和指针域。

数据域存储数据，指针域存储下一个元素的地址。

以下是一个简单的链表编程题，使用C语言实现：题目：编写一个程序，实现链表的插入、删除和查找操作。

首先，我们需要定义链表的结构体：#include <stdio.h>#include <stdlib.h>typedef struct Node {int data;struct Node* next;} Node;然后，我们可以实现链表的插入操作：void insert(Node** head, int data) {Node* new_node = (Node*)malloc(sizeof(Node));new_node->data = data;new_node->next = NULL;if (*head == NULL) {*head = new_node;return;}Node* temp = *head;while (temp->next != NULL) {temp = temp->next;}temp->next = new_node;}接下来，我们可以实现链表的删除操作：void delete(Node** head, int data) {if (*head == NULL) {return;}if ((*head)->data == data) {*head = (*head)->next;return;}Node* prev = *head;Node* curr = (*head)->next;while (curr != NULL && curr->data != data) { prev = curr;curr = curr->next;}if (curr == NULL) {return;}prev->next = curr->next;free(curr);}最后，我们可以实现链表的查找操作：int search(Node* head, int data) {Node* curr = head;while (curr != NULL && curr->data != data) { curr = curr->next;}if (curr == NULL) {return -1; // 数据不存在于链表中} else {return 0; // 数据存在于链表中}}。

数据结构(C语言)【经典题库】含答案

数据结构(C语言)【经典题库】含答案数据结构（C语言）【经典题库】含答案数据结构是计算机科学中的重要基础，对于程序员和软件工程师来说，熟练掌握数据结构是必不可少的。

在C语言中，有许多经典的数据结构题目，通过解答这些题目，可以深入理解数据结构的原理和应用。

本文将介绍一些经典的数据结构题目，同时附上详细的答案。

一、数组题目1. 给定一个整型数组arr和一个整数target，找出数组中两个数的和为target的所有组合。

```C#include <stdio.h>void findPairs(int arr[], int n, int target) {int i, j;for (i = 0; i < n - 1; i++) {for (j = i + 1; j < n; j++) {if (arr[i] + arr[j] == target) {printf("%d, %d\n", arr[i], arr[j]);}}}}int main() {int arr[] = {2, 4, 6, 8, 10};int target = 14;int n = sizeof(arr) / sizeof(arr[0]);findPairs(arr, n, target);return 0;}```答案解析：使用两层循环遍历数组中的每对元素，判断它们的和是否等于目标值target，如果是则输出。

时间复杂度为O(n^2)。

2. 给定一个整型数组arr和一个整数k，求出数组中连续子数组的最大和。

```C#include <stdio.h>int maxSubArraySum(int arr[], int n) {int maxSum = arr[0];int currentSum = arr[0];for (int i = 1; i < n; i++) {currentSum = (currentSum + arr[i] > arr[i]) ? currentSum + arr[i] : arr[i];if (currentSum > maxSum) {maxSum = currentSum;}}return maxSum;}int main() {int arr[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};int n = sizeof(arr) / sizeof(arr[0]);int maxSum = maxSubArraySum(arr, n);printf("最大和为：%d\n", maxSum);return 0;}```答案解析：使用动态规划的思想，定义两个变量`maxSum`和`currentSum`，分别表示当前的最大和和累加和。

结构体、链表综合习题

已知某链表中结点的数据结构定义如下： #include<stdio.h> struct node{int x; struct node *next;}; 函数loop的功能是：根据dir的值循环移位head指向的链表中的所有结点，当dir结点的指针。例如，移位前的链表数据：head->1->3->5->4，移一次后的链表数据：head->4->1->3->5。算法提示：循环右移时，将链表最后一个结点删除，再将其插入到链表首部；循环左移时，将链表第一个结点删除，再将其连接到链表尾部。
结构体、链表综合习题
若要使表达式“P++”无语法错误，则变量P不能声明为 ___________。 D A. int P; B. double P; C. int *P; D. struct{int x;}P;
结构体、链表综合习题
数组和链表都可以用于存储一组彼此有关联的数据，以下说法中不正确的是： B A：数组占用一块连续的存储区域，链表可能占用若干不连续的存储区域 B：数组和链表所占用的存储区域均不能在程序运行期间动态地分配 C：数组中的数据可以随机存取或顺序存取，链表中的数据只能顺序存取 D：数组的长度是固定的，链表的长度是不固定的
.以下程序中函数padd的功能是：调整pa指向的链表中各结点的位置，使得所
(1)p1!=pa #include<stdlib.h> typedef struct p{ int x; struct p *next;} PNODE; (2)p2->next PNODE *padd(PNODE *pa) {PNODE *p1, *p2,*p; p1=p2=pa; (3)pa=p while(p1) (4)NULL {if(p1->x%2= =0&& （1） ) {p=p1; p1=p1->next; （2） =p1; p->next=pa;（3） ; } else {p2=p1;p1=p1->next;} } return pa;} main() {PNODE a[10]={{1},{2},{3},{4},{5},{6},{7},{8},{9},{10}},*ha=a,*p; int i ; for(i=0;i<9;i++)a[i].next=&a[i+1]; a[9].next= （4） ; ha=padd(ha); p=ha; printf("\n"); while(p) {printf("%d->",p->x);p=p->next;}}

C语言链表题目及答案

下面哪种选项描述了链表的特点？A) 可以随机访问元素B) 拥有固定大小的内存空间C) 元素之间通过指针连接D) 可以自动调整大小答案: C在链表中，头节点的作用是什么？A) 存储链表的长度B) 存储链表的最后一个节点C) 存储链表的第一个节点D) 存储链表的中间节点答案: C下面哪种选项描述了双向链表的特点？A) 每个节点只有一个指针指向下一个节点B) 每个节点只有一个指针指向上一个节点C) 每个节点同时拥有指向前一个节点和后一个节点的指针D) 只能从链表的一端进行操作答案: C在链表中，删除一个节点的操作涉及修改哪些指针？A) 只需要修改被删除节点的前一个节点的指针B) 只需要修改被删除节点的后一个节点的指针C) 需要修改被删除节点的前一个节点和后一个节点的指针D) 不需要修改任何指针答案: C在链表的尾部添加一个新节点的操作复杂度是多少？A) O(1)B) O(n)C) O(log n)D) O(n^2)答案: A如何遍历链表的所有节点？A) 使用for循环B) 使用while循环C) 使用递归函数D) 使用if语句答案: B在链表中，如何找到特定值的节点？A) 使用线性搜索B) 使用二分搜索C) 使用递归搜索D) 使用栈搜索答案: A链表和数组相比，哪个更适合频繁插入和删除操作？A) 链表B) 数组C) 二叉树D) 堆栈答案: A在链表中，如何在指定位置插入一个新节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A链表的头指针指向什么？A) 链表的第一个节点B) 链表的最后一个节点C) 链表的中间节点D) 链表的空节点答案: A链表中节点的个数称为什么？A) 链表的长度B) 链表的高度C) 链表的宽度D) 链表的容量答案: A在链表中，如何删除指定值的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A单链表的最后一个节点指向什么？A) 链表的第一个节点B) 链表的最后一个节点C) NULLD) 链表的中间节点答案: C双向链表相比于单向链表的优势是什么？A) 占用更少的内存空间B) 遍历速度更快C) 可以从任意方向遍历D) 插入和删除操作更快答案: C在链表中，如何找到倒数第n个节点？A) 遍历整个链表B) 使用递归函数C) 使用栈数据结构D) 使用双指针技巧答案: D链表的删除操作和数组的删除操作的时间复杂度分别是什么？A) 链表的删除操作为O(1)，数组的删除操作为O(n)B) 链表的删除操作为O(n)，数组的删除操作为O(1)C) 链表的删除操作为O(n)，数组的删除操作为O(n)D) 链表的删除操作为O(1)，数组的删除操作为O(1)答案: A在链表中，如何判断链表是否为空？A) 检查头指针是否为NULLB) 检查尾指针是否为NULLC) 检查链表的长度是否为0D) 检查链表的第一个节点是否为NULL答案: A链表的逆序操作是指什么？A) 删除链表中的节点B) 反转链表中节点的顺序C) 插入节点到链表的尾部D) 在链表中查找指定值的节点答案: B在链表中，如何查找指定值的节点？A) 使用线性搜索B) 使用二分搜索C) 使用递归搜索D) 使用栈搜索答案: A在双向链表中，如何删除指定值的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A链表的插入操作和数组的插入操作的时间复杂度分别是什么？A) 链表的插入操作为O(1)，数组的插入操作为O(n)B) 链表的插入操作为O(n)，数组的插入操作为O(1)C) 链表的插入操作为O(n)，数组的插入操作为O(n)D) 链表的插入操作为O(1)，数组的插入操作为O(1)答案: A如何删除单向链表中的重复节点？A) 使用递归算法B) 使用双指针技巧C) 使用栈数据结构D) 不需要额外操作，链表会自动去重答案: B链表的优势之一是什么？A) 随机访问速度快B) 占用内存空间少C) 插入和删除操作高效D) 支持高级操作如排序和搜索答案: C在链表中，如何找到中间节点？A) 遍历整个链表B) 使用递归函数C) 使用栈数据结构D) 使用快慢指针技巧答案: D在链表中，如何在尾部添加一个新节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 创建一个新节点并更新尾指针答案: D链表的查找操作的时间复杂度是多少？A) O(1)B) O(log n)C) O(n)D) O(n^2)答案: C在双向链表中，如何找到倒数第n个节点？A) 从头节点开始遍历B) 从尾节点开始遍历C) 使用递归函数D) 使用双指针技巧答案: B链表的删除操作的时间复杂度是多少？A) O(1)B) O(log n)C) O(n)D) O(n^2)答案: A链表和数组相比，哪个更适合频繁插入和删除操作？A) 链表B) 数组C) 哈希表D) 栈答案: A如何判断链表是否有环？A) 使用线性搜索B) 使用递归算法C) 使用快慢指针技巧D) 使用栈数据结构答案: C在链表中，如何反转链表的顺序？A) 使用递归算法B) 使用栈数据结构C) 使用双指针技巧D) 使用循环迭代答案: D在链表中，如何删除所有节点？A) 依次删除每个节点B) 修改头指针为NULLC) 修改尾指针为NULLD) 不需要额外操作，链表会自动清空答案: A链表的头节点是什么？A) 链表的第一个节点B) 链表的最后一个节点C) 链表的中间节点D) 链表的空节点答案: A在链表中，如何插入一个新节点到指定位置之前？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A在链表中，如何删除指定位置的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A单向链表和双向链表的区别是什么？A) 单向链表只有一个指针指向下一个节点，双向链表有两个指针分别指向前一个节点和后一个节点B) 单向链表只能从头到尾遍历，双向链表可以从头到尾或者从尾到头遍历C) 单向链表只能在尾部添加节点，双向链表可以在头部和尾部都添加节点D) 单向链表只能包含整型数据，双向链表可以包含任意类型的数据答案: A链表的删除操作和数组的删除操作的时间复杂度分别是什么？A) 链表的删除操作为O(1)，数组的删除操作为O(n)B) 链表的删除操作为O(n)，数组的删除操作为O(1)C) 链表的删除操作为O(n)，数组的删除操作为O(n)D) 链表的删除操作为O(1)，数组的删除操作为O(1)答案: A如何判断两个链表是否相交？A) 比较链表的长度是否相等B) 比较链表的头节点是否相等C) 比较链表的尾节点是否相等D) 比较链表中的所有节点是否相等答案: B链表和数组的主要区别是什么？A) 链表是一种线性数据结构，数组是一种非线性数据结构B) 链表的长度可变，数组的长度固定C) 链表支持随机访问，数组只能顺序访问D) 链表的插入和删除操作效率高，数组的访问效率高答案: B在链表中，如何找到倒数第k个节点？A) 从头节点开始遍历，直到倒数第k个节点B) 从尾节点开始遍历，直到倒数第k个节点C) 使用递归函数查找倒数第k个节点D) 使用双指针技巧，一个指针先移动k步，然后两个指针同时移动直到第一个指针到达链表末尾答案: D在链表中，如何判断是否存在环？A) 使用线性搜索，检查是否有重复的节点B) 使用递归算法，判断节点是否已经访问过C) 使用栈数据结构，检查节点是否已经入栈D) 使用快慢指针技巧，如果两个指针相遇，则存在环答案: D如何将两个有序链表合并成一个有序链表？A) 创建一个新链表，依次比较两个链表的节点并插入新链表中B) 将第一个链表的尾节点指向第二个链表的头节点C) 将第二个链表的尾节点指向第一个链表的头节点D) 使用递归算法，依次比较两个链表的节点并合并答案: A在链表中，如何删除重复的节点？A) 使用递归算法，遍历链表并删除重复的节点B) 使用双指针技巧，依次比较相邻节点并删除重复的节点C) 使用栈数据结构，检查节点是否已经入栈并删除重复的节点D) 不需要额外操作，链表会自动去重答案: B链表的优点是什么？A) 占用内存空间少B) 插入和删除操作高效C) 支持高级操作如排序和搜索D) 可以随机访问任意位置的元素答案: B。

结构体与链表编程题及解答

结构体与共用体【程序1】题目：编写input()和output()函数输入，输出5个学生的数据记录。

（用结构体设计，学生记录中包括学号、姓名、四门课程成绩）程序源代码：#include <stdio.h>#define N 5struct student{char num[6];char name[8];int score[4];} stu[N];void input(struct student stu[]);void print(struct student stu[]);void main(){input(stu);print(stu);}void input(struct student stu[]){int i,j;for(i=0;i<N;i++){printf("\nplease input %d of %d\n",i+1,N);printf("num: ");scanf("%s",stu[i].num);printf("name: ");scanf("%s",stu[i].name);for(j=0;j<3;j++){printf("score %d.",j+1);scanf("%d",&stu[i].score[j]);}printf("\n");}void print(struct student stu[]){int i,j;printf("\nNo. Name Score1 Score2 Score3\n");for(i=0;i<N;i++){printf("%-5s%-9s",stu[i].num,stu[i].name);for(j=0;j<3;j++)printf("%-8d",stu[i].score[j]);printf("\n");}}【程序2】建立100名学生的信息表，每个学生的数据包括学号、姓名、及一门课的成绩，要求从键盘输入这100名学生的信息，并按照每一行显示一名学生信息的格式将他们的信息显示出来。

结构体,共用体,链表相关试题

十．结构体和共用体（1）下列程序中fun()函数的功能是：构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。

disp()函数的功能是显示输出该单链表中所有结点中的字符串。

请填空完成(06.4)disp()函数。

#includetypedef struct node /*链表结点结构*／{ char sub［3］;struct node *next;}Node;Node fun(char s) ／*建立链表*／{ …… }void disp(Node *h){ Node *p;p=h− >next;while( 【】){printf("%s\n",P− >sub);p= 【】; }}main( ){ Node *hd;hd=fun( ); disp(hd); printf("\n");}（2）设有以下语句：typedef struct TT{char c,int a［4］;}CIN;则下面叙述中正确的是（06.9）。

A）可以用TT定义结构体变量B）TT是struct类型的变量C）可以用CIN定义结构体变量D）CIN是struct TT类型的变量（3）有以下结构体说明、变量定义和赋值语句: struct STD{char name［10］;int age;char sex;}s［5］,*ps;ps=&s［0］;则以下scanf函数调用语句中错误引用结构体变量成员的是（06.9）。

A）scanf(%s",s［0］.name); B）scanf(%d",&s［0］.age); C）scanf(%c",&(ps->sex)); D）scanf(%d",ps->age);(4) 若有以下定义和语句printf("%d\n",sum);}（7）有下列程序：struct S{int n;int a［20］;};void f (struct S *p){int i,j,t;for(i=0；i<p->n-1;i+ +)for(j=i+1;j<p->n;j+ +)if(p->a［i］>p->a［j］){t=p->a［i］;p->a［i］=p->a ［j］;p->a［j］=t;}}main( ){ int i; struct S s={10,{2,3,l,6,8,7,5,4,10,9}};f(&s);for(i=0;i<s.n;i+ +) printf("%d,",s.a［i］);}程序运行后的输出结果是（07.4 ）。

结构体链表--例题

结构体链表 struct student {int num; char name[10]; int age;struct student * next; }; 应用举例：#include "stdio.h" main() {//声明结构体类型 struct stu struct stu {int num; char name[10]; int age;struct stu *next; };//定义结构体变量 a,b,c 和结构体指针 head,p struct stu a,b,c,*head,*p, s={88,"zhangsan",26}; int i;//通过指针将结构体 a,b,c 连接起来，head 为首指针 head=&a; a.next=&b; b.next=&c;a b c head=&ac.next=NULL;//通过指针P连续下移输入整个链表上的学生信息p=head; i=1;while(p!=NULL){printf("请输入第%d个学生的信息：\n",i);scanf("%d%s%d",&(*p).num,(*p).name,&(*p).age);//&p->num,p->name,&p->age p=(*p).next;//p=p->next;i++;}//通过指针P连续下移打印整个链表上的学生信息p=head; i=1;while(p!=NULL){printf("\n第%d个学生的信息为：\n",i);printf("num: %d\n",(*p).num); //p->numprintf("name: %s\n",(*p).name); //p->nameprintf("num: %d\n",(*p).age); //p->agep=(*p).next;//p=p->next;i++;}getch();}思考：如何在a-b-c的a-b之间插入s学生记录？静态链表：所有节点是在程序中事先定义的，不是根据需要临时开辟的，用完后不能立刻释放。

结构体与链表习题附答案

结构体与链表习题附答案一、选择题1、在说明一个结构体变量时系统分配给它的存储空间是（）．A）该结构体中第一个成员所需的存储空间B）该结构体中最后一个成员所需的存储空间C）该结构体中占用最大存储空间的成员所需的存储空间D）该结构体中所有成员所需存储空间的总和。

2．设有以下说明语句，则以下叙述不正确的是()tructtu{inta;floatb;}tutype;A.truct是结构体类型的关键字B.tructtu是用户定义的结构体类型C.tutype是用户定义的结构体类型名D.a和b都是结构体成员名3、以下对结构体变量tu1中成员age的合法引用是（）#includetructtudent{intage;intnum;}tu1,某p;p=&tu1;A)tu1->ageB)tudent.ageC)p->ageD)p.age4、有如下定义：Structdate{intyear,month,day;};Structworklit{Charname[20];Chare某;Structdatebirthday;}peron;对结构体变量peron的出生年份进行赋值时，下面正确的赋值语句是()Aworklit.birthday.year=1978Bbirthday.year=1978Cperon.birthday .year=1958Dperon.year=19585、以下程序运行的结果是()#include”tdio.h”main(){tructdate{intyear,month,day;}today;printf(“%d\\n”,izeof(truct date));}A.6B.8C.10D.126、对于时间结构体tructdate{intyear,month,day;charweek[5];}则执行printf(“%d\\n”,izeof(tructdate))的输出结果为(A.12B.17C.18D.207、设有以下语句：tructt{intn;charname[10]};tructta[3]={5,“li”,7,“wang”,9,”zhao”},某p;p=a;则以下表达式的值为6的是()A.p++->nB.p->n++C.(某p).n++D.++p->n8、设有以下语句，则输出结果是()tructLit{intdata;tructLit某ne某t;};tructLita[3]={1,&a[1],2,&a[2],3,&a[0]},某p;p=&a[1];printf(\printf(\printf(\}A.131B.311C.132D.2139、若有以下语句，则下面表达式的值为1002的是()tructtudent{intage;intnum;};tructtudenttu[3]={{1001,20},{1002,19},{1003,21}};)tructtudent某p;p=tu;A.(p++)->numB.(p++)->ageC.(某p).numD.(某++p).age10、下若有以下语句，则下面表达式的值为()tructcmpl某{int某;inty;}cnumn[2]={1,3,2,7};cnum[0].y/cnum[0].某某cnum[1].某;A.0B.1C.3D.611、若对员工数组进行排序，下面函数声明最合理的为（）。

编程题5-(结构体)

结构体编程题类型：1、结构体：查找统计 (3/4)2、结构体：查找排序 (1/1)3、结构体：链表 (0/1)方法：1、结构体数组和链表试题的类型,常见的有查找指定条件的值、求最大〔小〕值、排序等。

方法与一般数组的相同。

注意事项：1、.结构体〔数组〕和链表变量不同于一般变量〔数组〕的地方就只在于“名字有点长”。

〔用成员运算符或->运算符〕。

一、结构体：查找统计．学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回.例如:输入的分数范围是60和69,则应当把分数在60到69的学生数据进行输出,包含60分和69分的学生数据.主函数中将把60放在low中把69放在high中.#include<stdio.h>#define N 16typedef struct{char num[10];int s;}STREC;int fun(STREC *a,STREC *b,int l,int h){int i,j,n;for(i=0,j=0,n=0;i<N;i++){if(a[i].s>=l && a[i].s<=h){b[j]=a[i];j++;n++;}}return n;}main(){STREC s[N]={{"GA005",85},{"GA003",76},{"GA002",69},{"GA004",85},{"GA001",96},{"GA007",72},{"GA008",64},{"GA006",87},{"GA015",85},{"GA013",94},{"GA012",64},{"GA014",91},{"GA011",90},{"GA017",64},{"GA018",64},{"GA016",72}};STREC h[N];int i,n,low,high,t;printf("Enter 2 integer number low & high : ");scanf("%d%d",&low,&high);if(high<low){t=high;high=low;low=t;}n=fun (s,h,low,high);printf ("The student's data between %d--%d:\n",low,high);for (i=0;i<n;i++)printf ("%s %4d\n",h[i].num,h[i].s);printf ("\n");}1.2.已知学生的记录由学号和学习的成绩构成，N名学生的数据已存人a结构体数组中。

c语言结构体编程题

c语言结构体编程题
1.编写input()和output()函数输入，输出5个学生的数据记录。

参考答案
2.创建一个链表。

参考答案
3.反向输出一个链表。

参考答案
4.建立一个单向链表，链表中每个结点包含成绩和指针两个域。

之后，①输出该链表；②
对该链表排序并输出；③任意输入一个成绩，将其插入链表中的适当位置；④任意输入一个成绩，将链表中相同的结点删除。

参考答案
5.连接两个链表。

参考答案
6.利用结构体类型，编程计算一名同学5门课的平均分。

参考答案
7.用结构体型数组初始化建立一工资登记表。

然后键入其中一人的姓名，查询其工资情况。

参考答案
8.用子函数求出worker数组中每个工人的实发工资。

参考答案
9.例、显示时、分、秒的软件延时
参考答案。

结构体和链表编程题目

结构体和链表编程题⽬第四阶段（结构体与链表）1.对候选⼈得票的统计程序。

设有三个候选⼈，每次输⼊⼀个得票的候选⼈的名字，要求最后输出各候选⼈得票结果。

本题应该先定义⼀个结构体，结构体中包含姓名和票数两个变量。

2.建⽴⼀个描述个⼈信息的结构体，包括ID号，姓名，性别，年龄等信息，定义该结构体数组并初始化，将按年龄分成三个部分（⼩于18岁，18－60岁，⼤于60岁），每⼀部分放在⼀起打印。

3.建⽴⼀个描述个⼈信息的结构体，包括ID号，姓名，性别，年龄等信息，定义该结构体数组并初始化，将按年龄分成三个部分（⼩于18岁，18－60岁，⼤于60岁），然后定义⼀个该结构体的⼆维数组，⼆维数组的每⼀⾏按年龄分别存放同⼀部分的个⼈信息。

4.定义⼀个关于学⽣成绩的结构体，结构体中包含学⽣学号，姓名，英语成绩，数学成绩，总分等信息，你可以定义该结构体的数组并初始化，总分可以通过程序获得，然后按总分为第⼀关键字，英语成绩为第⼆关键字将学⽣成绩信息从⾼到低排列并存到原数组中。

（尽量不要定义新的数组）。

5.在屏幕上模拟显⽰⼀个数字式时钟（不要求1秒钟为频率）。

结构体中应当定义三个int变量，hour,minute,second。

如何让second加1呢？这个可以使⽤延时程序，如：Delay(){Int I,j;For(i=0;i<1000;i++)For(j=0;j<1000;j++){}}这个延时程序不⼀定是1秒，只要模拟⼀下数字时钟就可以了。

同时，你可能要⽤到形式如printf(“%d\r”)的打印，”\r”表⽰打印时⼜重新回到本⾏开头处打印，因为你每更新⼀次数据时都需要打印，打印的位置没有变化才会像⼀个电⼦时钟。

6.设计⼀结构体，包括ID号（int型），名称（字符串），请定义该结构体的数组，并给这些数组赋初值，根据ID号将数组进⾏排序，把ID从⼩到⼤排序，不能再定义新的数组。

⽐如：数组的第⼀个元素的ID号放ID号最⼩的值，并将这个ID号对应的名称也放在第⼀个元素的名称中。

c语言链表考试及答案

c语言链表考试及答案 C语言链表考试及答案一、单项选择题1. 在C语言中，链表的节点通常包含哪些部分？ - A. 只有数据域- B. 只有指针域- C. 数据域和指针域- D. 既不是数据域也不是指针域答案：C2. 链表相比于数组有哪些优势？- A. 固定大小- B. 随机访问- C. 动态分配内存- D. 顺序存储答案：C3. 下面哪个选项不是链表的基本操作？- A. 创建链表- B. 插入节点- C. 删除节点- D. 排序链表答案：D二、填空题1. 链表的每个节点通常包含一个数据域和一个指向下一个节点的________。

答案：指针域2. 单链表的头指针指向链表的________节点。

答案：第一个3. 双链表的每个节点包含一个指向前一个节点的指针和一个指向下一个节点的________。

答案：指针三、简答题1. 简述链表和数组的区别。

答案：链表和数组的主要区别在于存储方式和内存使用。

数组是连续存储的，可以在O(1)时间复杂度内随机访问任何元素，但大小固定，不适合动态扩展。

链表是分散存储的，通过指针连接各个元素，可以动态地添加或删除节点，但访问元素的时间复杂度为O(n)，因为需要从头节点开始遍历。

2. 描述如何创建一个单链表。

答案：创建单链表需要定义一个节点结构体，包含数据域和指向下一个节点的指针。

然后，可以初始化一个头节点，其指针域设置为NULL。

接着，根据需要动态分配内存创建新节点，并将其插入到链表的适当位置。

四、编程题1. 编写一个函数，用于在单链表的末尾插入一个新节点。

```cstruct Node {int data;struct Node next;};void insertAtEnd(struct Node head, int newData) {struct Node newNode = (struct Node)malloc(sizeof(struct Node));newNode->data = newData;newNode->next = NULL;if (head == NULL) {head = newNode;} else {struct Node last = head;while (last->next != NULL) {last = last->next;}last->next = newNode;}}```2. 编写一个函数，用于删除单链表中的特定节点。

c++关于链表的编程题

链表编程题：逆转单链表
一、题目描述：
给定一个链表的头节点head，逆转链表并返回新的头节点。

二、输入描述：
链表节点的定义如下：
输入为一个链表的头节点，每个节点包含一个整数值。

三、输出描述：
输出逆转后的链表的头节点。

四、示例：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
五、解题思路：
本题可以使用迭代或递归的方式解决。

由于链表的节点是动态分配的，因此迭代方式更加高效。

迭代方式的基本思路是使用两个指针，一个指针用于遍历链表，另一个指针用于记录下一个要访问的节点。

具体步骤如下：
1.定义两个指针pre 和cur，初始时都指向头节点head。

2.遍历链表，每次将cur 的值赋给pre，将cur 的next 指针指向pre 的
下一个节点。

3.重复步骤2，直到cur 为空。

此时pre 的值即为逆转后的链表的头节点。

六、代码实现：。

c语言1链表例题

以下是一个简单的 C 语言链表示例题目：题目描述：给定一个整数数组，请将数组中的元素按逆序输出，并返回逆序输出后的数组。

示例：输入：[1,2,3,4,5]输出：[5,4,3,2,1]解题思路：可以使用链表来实现逆序输出数组。

具体步骤如下：1.定义一个链表结构体，包含一个整数和一个指向下一个节点的指针。

2.遍历给定的整数数组，将每个元素作为链表的节点插入到链表中。

3.定义一个指针指向链表的头节点，从头节点开始遍历链表，依次输出每个节点的值。

4.返回输出的结果数组。

代码如下：c复制代码#include<stdio.h>#include<stdlib.h>typedef struct ListNode {int val;struct ListNode *next;} ListNode;int* reverseList(int* head_ref, int size) {ListNode *p = (ListNode*)malloc(sizeof(ListNode)); // 创建头节点p->val = 0; // 头节点值为0，可以根据实际情况修改p->next = NULL; // 头节点指向空，表示链表为空ListNode *q = p; // q指向头节点，作为输出结果的起始位置for (int i = 1; i <= size; i++) { // 从第二个元素开始遍历数组ListNode *tmp = (ListNode*)malloc(sizeof(ListNode)); // 创建新节点tmp->val = head_ref[i]; // 将当前元素赋值给新节点tmp->next = NULL; // 新节点指向空，表示新节点为链表的最后一个节点q->next = tmp; // q指向的节点的下一个节点指向新节点，完成插入操作q = tmp; // q指向新节点，作为输出结果的下一个位置}int *res = (int*)malloc(sizeof(int) * size); // 创建结果数组int cnt = 0; // 结果数组计数器while (p->next != NULL) { // 遍历链表，依次输出每个节点的值到结果数组中res[cnt++] = p->next->val;p = p->next; // p向后移动到下一个节点}free(p); // 释放头节点内存空间return res; // 返回结果数组}。

c语言链表题目

c语言链表题目链表是一种常用的数据结构，也是C语言面试中常考的知识点之一。

本文将介绍一些常见的链表题目，并提供C语言的解答。

1. 单链表反转题目描述：给定一个单链表，将其反转。

解答：struct ListNode* reverseList(struct ListNode* head) { struct ListNode *p = head, *q = NULL, *r = NULL;while(p != NULL) {r = q;q = p;p = p->next;q->next = r;}return q;}2. 删除链表中的节点题目描述：给定一个单链表和一个目标值，删除链表中所有值为目标值的节点。

解答：struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode *p = head, *q = NULL;while(p != NULL) {if(p->val == val) {if(q == NULL) {head = head->next;} else {q->next = p->next;}} else {q = p;}p = p->next;}return head;}3. 合并两个有序链表题目描述：给定两个有序链表，将它们合并为一个有序链表。

解答：struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {struct ListNode *head = NULL, *tail = NULL;while(l1 != NULL && l2 != NULL) {if(l1->val < l2->val) { if(head == NULL) {head = tail = l1;} else {tail->next = l1;tail = tail->next;}l1 = l1->next;} else {if(head == NULL) {head = tail = l2;} else {tail->next = l2;tail = tail->next;}l2 = l2->next;}}if(l1 != NULL) {if(head == NULL) {head = tail = l1;} else {tail->next = l1;tail = tail->next;}}if(l2 != NULL) {if(head == NULL) {head = tail = l2;} else {tail->next = l2;tail = tail->next;}}return head;}4. 判断链表是否有环题目描述：给定一个链表，判断它是否有环。

结构体及链表类问题分析

结构体及链表类问题汇总一、结构体变量1、普通参数传递例：19-1程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。

函数fun的功能是：将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。

例如，a所指变量中的学号、姓名和三门课的成绩依次是：10001、"ZhangSan"、95、80、88，则修改后输出b中的数据应为：10002、"LiSi"、95、80、88。

请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构！#include<stdio.h>#include<string.h>struct student{ long sno;char name[10];float score[3];};void fun(struct student a){ struct student b; int i;/**********found**********/b = __a__;b.sno = 10002;/**********found**********/strcpy(____, "LiSi");printf("\nThe data after modified :\n");printf("\nNo: %ld Name: %s\nScores: ",b.sno, );/**********found**********/for (i=0; i<3; i++) printf("%6.2f ", b.__b.score[i]__);printf("\n");}main(){ struct student s={10001,"ZhangSan", 95, 80, 88};int i;printf("\n\nThe original data :\n");printf("\nNo: %ld Name: %s\nScores: ",s.sno, );for (i=0; i<3; i++)printf("%6.2f ", s.score[i]);printf("\n");fun(s);}2、地址传递例：24-1、27-1(1)例题：24-1程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。