指针_习题设计一个程序,利用指针输出数组中任一行任一列元素的值【知识重点】

本文展示了一个C语言程序,该程序利用指针从二维数组中获取任意行和列的元素值。通过输入行数和列数,程序能够动态提取并显示指定位置的元素。主要涉及的知识点包括指针、二维数组和数组地址操作。

/* 设计一个程序,可以利用指针输出数组中任一行任一列元素的值 */

# include <stdio.h>

void data1(int (*p)[4], int len)
/* (*p)[4]此处*p两边圆括号不能少,否则变成了*(p[4]),4是说明p所指向的一维数组
有4个int型元素。
【知识点:二维数组可看作类型为数组的一维数组,它的每个元素为一个一维数组,如
int b[2][3],它有2个元素a[0],a[1],每个元素是一个包含3个int型元素的一维数组】
*/
{
int i, n;
printf("第%d行的数据如下:\n", len);
for(i=0; i<4; i++)
printf("%-5d", *(*(p+len)+i));
/*
p接收的是二维数组a[5][4]第一行的地址&a[0],则*p == a[0],即*p为首行首列元素的地址,
又因*p(也就是a[0])为第一行第一列元素的地址,所以*(*(p))为该数组第一行第一列元素,
*(p+len)就是数组第len行第一列元素的首地址,而*(p+len)+1 为第len行第2列元素的地址;
*/
printf("\n提取第几列数据:");
scanf("%d", &n);
printf("你提取的是第%d列数据:%d\n", n, *(*(p+len)+n-1) );//因为0第1列,所以-1;

}

int main(void)
{
int num;
int a[5][4] = { {00,00,00,00},{11,12,13,14},{21,22,23,24},
{31,32,33,33},{41,42,43,44}};
printf("请输入要查找的行数1-4:");
sc

参考资源链接:[清华大学王红梅《数据结构》第二版课后答案解析](https://wenku.youkuaiyun.com/doc/12tiujg6ti?utm_source=wenku_answer2doc_content) 在数据结构的学习中,理解不同存储结构对于线性表的实现及其性能的影响是非常重要的。顺序存储结构通常使用数组实现线性表,而链接存储结构则通常使用链表实现。以下是两种实现方式的详细说明和它们时间复杂度的对比。 顺序存储结构中,线性表的实现依赖于数组。在数组中,数据元素连续存放,逻辑顺序和物理顺序一致。添加和删除操作通常涉及到移动数组中的元素,其时间复杂度为O(n)。然而,访问任一位置的元素的时间复杂度为O(1),因为可以直接通过下标访问。 示例代码(顺序存储结构): ```python class SequentialList: def __init__(self): self.data = [] def insert(self, index, value): self.data.insert(index, value) def delete(self, index): self.data.pop(index) ``` 在链接存储结构中,线性表通过链表来实现,链表中的每个节点包含数据域和指针域,指针指向下一个节点。链表的添加和删除操作时间复杂度为O(1),前提是指针指向了具体的操作位置。但是,访问任意位置的元素,需要从头节点开始遍历,其时间复杂度为O(n)。 示例代码(链接存储结构): ```python class ListNode: def __init__(self, value=0, next=None): self.value = value self.next = next class LinkedList: def __init__(self): self.head = None def insert(self, index, value): new_node = ListNode(value) if index == 0: new_node.next = self.head self.head = new_node return current = self.head current_index = 0 while current.next and current_index < index - 1: current = current.next current_index += 1 new_node.next = current.next current.next = new_node def delete(self, index): if self.head is None: return current = self.head if index == 0: self.head = current.next current.next = None return while current.next and index > 1: current = current.next index -= 1 current.next = current.next.next ``` 总的来说,顺序存储结构更适合频繁的查找操作,而链接存储结构更适合频繁的插入和删除操作。理解这些基础概念和操作对于掌握更复杂的数据结构至关重要。为了更深入地理解这些概念,建议参考《清华大学王红梅 数据结构第二版课后答案解析》,它提供了这些知识点的详细解释和练习题答案,帮助巩固学习成果。 参考资源链接:[清华大学王红梅《数据结构》第二版课后答案解析](https://wenku.youkuaiyun.com/doc/12tiujg6ti?utm_source=wenku_answer2doc_content)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值