C语言用顺序表实现对学生姓名拼音的插入:Status Insert_SqList(SqList* L, int i, ElemType e) { int j; if (i < 0 || i > L->length - 1) { return ERROR; } if (L->length >= MAX_SIZE) { printf("线性表溢出!\n"); return ERROR; } for (j = L->length - 1; j >= i - 1; --j) { L->Elem_array[j + 1] = L->Elem_array[j]; } /* i-1位置以后的所有结点后移 */ L->Elem_array[i - 1] = e; /* 在i-1位置插入结点 */ L->length++; return OK; }
时间: 2023-04-09 18:01:33 浏览: 117
我可以回答这个问题。这段代码是用顺序表实现对学生姓名拼音的插入。它首先判断插入位置是否合法,然后判断线性表是否已满。接着,它通过循环将插入位置以后的所有节点后移,最后在插入位置处插入新节点,并将线性表长度加1。
相关问题
Status Insert_SqList(Sqlist *L,int i ,ElemType e)
这是一个关于数据结构的问题,我可以回答。Status Insert_SqList(Sqlist *L,int i ,ElemType e)是一个函数,用于在顺序表L的第i个位置插入元素e,并返回操作是否成功的状态。
c语言编程 (a)创建空顺序表:SqList CreateList_Sq(SqList L) (b)在顺序表的第i位插入元素:void InsertList_Sq(SqList *L, int i, ElemType e) (c)删除顺序表的第i个元素:void DeleteList_Sq(SqList *L, int i) (d)输出顺序表: void Print_Sq(SqList L) (e)查找值为e的元素:int LocateElem_Sq(SqList L, ElemType e, i
好的,可以使用C语言编写一个顺序表的基本操作,代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct {
ElemType data[MAXSIZE];
int length;
} SqList;
SqList CreateList_Sq(SqList L);
void InsertList_Sq(SqList *L, int i, ElemType e);
void DeleteList_Sq(SqList *L, int i);
void Print_Sq(SqList L);
int LocateElem_Sq(SqList L, ElemType e);
int main()
{
SqList L;
L = CreateList_Sq(L);
InsertList_Sq(&L, 1, 10);
InsertList_Sq(&L, 2, 20);
InsertList_Sq(&L, 3, 30);
printf("插入元素后的顺序表:");
Print_Sq(L);
DeleteList_Sq(&L, 2);
printf("删除元素后的顺序表:");
Print_Sq(L);
int i = LocateElem_Sq(L, 20);
printf("元素20的位置为:%d\n", i);
return 0;
}
SqList CreateList_Sq(SqList L)
{
L.length = 0;
return L;
}
void InsertList_Sq(SqList *L, int i, ElemType e)
{
if (i < 1 || i > L->length + 1) {
printf("插入位置错误!\n");
return;
}
if (L->length == MAXSIZE) {
printf("顺序表已满,无法插入!\n");
return;
}
int j;
for (j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
}
void DeleteList_Sq(SqList *L, int i)
{
if (i < 1 || i > L->length) {
printf("删除位置错误!\n");
return;
}
int j;
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
}
void Print_Sq(SqList L)
{
int i;
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int LocateElem_Sq(SqList L, ElemType e)
{
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
```
这个程序定义了一个顺序表的结构体,包含一个数组和一个表示长度的变量。然后依次实现了创建空顺序表、在顺序表的指定位置插入元素、删除顺序表的指定位置元素、输出顺序表以及查找值为指定元素的元素位置这些基本操作。
需要注意的是,在插入和删除元素的时候,需要对插入位置和删除位置进行判断,如果不在合法范围内就输出错误信息并返回。当顺序表已满时,插入操作也会失败。
阅读全文