C语言
数据结构中顺序表的问题
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ERROR 0
#define OK 1
struct STU{
char name[20];
char stuno[10];
int age;
int score;
}stu[50];
struct LIST
{
struct STU stu[50];
int length;
}L;
int printlist(struct LIST L)
{
int i;
printf("name stuno age score\n");
for(i=0;i<L.length;i++)
printf("%s %s\t%d\t%d\n", L.stu[i].name, L.stu[i].stuno,L.stu[i].age, L.stu[i].score);
printf("\n");
}
int listinsert(struct LIST *L,int i,struct STU e)
{
struct STU *p,*q;
if (i<1||i>L->length+1) return ERROR;
q=&(L->stu[i-1]);
for(p=&L->stu[L->length-1];p>=q;--p)
{
*(p+1)=*p;
}
*q=e;
++L->length;
return OK;
}
main()
{
struct STU e;
L.length=0;
strcpy(e.name,"zmofun");
strcpy(e.stuno,"100001");
e.age=80;
e.score=1000;
listinsert(&L,1,e);
printlist(L);
printf("List length now is %d.\n\n",L.length);
strcpy(e.name,"bobjin");
strcpy(e.stuno,"100002");
e.age=80;
e.score=1000;
listinsert(&L,1,e);
printlist(L);
printf("List length now is %d.\n\n",L.length);
}
其中 for(p=&L->stu[L->length-1];p>=q;--p)的红色的那个部分在i=1和L->length为0时（也就是在第一次插入记录时），p是否已经越界了？因为这个时候p=&L->stu[-1]。
...全文
相关推荐
数据结构实验报告_链栈_迷宫问题波兰表达式_huffman树及其编码_数据结构c++_图操作顺序表查找_
在这个实验报告中，我们将探讨几个关键的数据结构及其应用，包括链栈、迷宫问题、波兰表达式、哈夫曼树及其编码，以及数据结构在C++中的实现，还有图的操作、顺序表查找等。
Josephus问题的顺序表实现.rar_Josephus
在实际应用中，Josephus问题的解决方案有多种，除了顺序表外，还可以使用链表、数组、栈等数据结构。不同的实现方式各有优劣，如顺序表在插入和删除操作上相对高效，但空间利用率可能不如其他数据结构。
约瑟夫环_用顺序表实现约瑟夫环问题_
在编程领域，约瑟夫环问题常常被用来考察算法设计和数据结构的应用。在这个问题中，我们可以用顺序表来实现，这是一种线性数据结构，它将元素存储在一块连续的内存区域中，通过索引访问元素非常高效。
数据结构实验二.rar
本实验"数据结构实验二"着重于利用顺序表这一基本数据结构来解决两个具体的问题：一是寻找数列中差的绝对值最小的问题，二是实现到k报数问题。下面我们将详细探讨这两个问题以及如何通过顺序表来解决它们。
顺序表求解约瑟夫环问题
在计算机科学中，约瑟夫环问题常用于考察数据结构和算法设计。在这个场景中，顺序表是一种常见的解决方案。顺序表是一种线性数据结构，它的所有元素在内存中连续存储，可以理解为数组。
