写一段关于顺序表的代码

示例代码：#include <stdio.h>
#define MAXSIZE 10
int List[MAXSIZE];
int last;
void InitList(){
last = -1;
}
void InsertList(int x){
if(last == MAXSIZE-1){
printf("顺序表已满，不能插入");
}
else{
last++;
List[last] = x;
}
}
int DeleteList(){
if(last == -1){
printf("顺序表为空，无法删除");
}
else{
int x = List[last];
last--;
return x;
}
}

相关问题

帮我用C语言写一段顺序有序表合并的代码

好的，以下是用C语言实现顺序有序表合并的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100 // 最大长度

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化顺序表
void initList(SqList *L) {
    L->length = 0;
}

// 添加元素
void addElement(SqList *L, int element) {
    if (L->length >= MAXSIZE) {
        printf("List is full, cannot add element.\n");
        return;
    }
    L->data[L->length++] = element;
}

// 合并两个有序表
void merge(SqList La, SqList Lb, SqList *Lc) {
    int i = 0, j = 0, k = 0;
    while (i < La.length && j < Lb.length) {
        if (La.data[i] < Lb.data[j]) {
            Lc->data[k++] = La.data[i++];
        } else {
            Lc->data[k++] = Lb.data[j++];
        }
    }
    while (i < La.length) {
        Lc->data[k++] = La.data[i++];
    }
    while (j < Lb.length) {
        Lc->data[k++] = Lb.data[j++];
    }
    Lc->length = k;
}

// 输出顺序表
void printList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main() {
    SqList La, Lb, Lc;
    initList(&La);
    initList(&Lb);
    initList(&Lc);

    // 测试数据
    addElement(&La, 1);
    addElement(&La, 3);
    addElement(&La, 4);
    addElement(&La, 5);

    addElement(&Lb, 2);
    addElement(&Lb, 4);
    addElement(&Lb, 6);
    addElement(&Lb, 8);

    merge(La, Lb, &Lc);

    printf("La: ");
    printList(La);
    printf("Lb: ");
    printList(Lb);
    printf("Lc: ");
    printList(Lc);

    return 0;
}

以上代码实现了合并两个顺序有序表，并输出合并后的结果。如果有需要，可以根据自己的需求修改代码。

帮我用c语言写一段链表代码

A：好的，以下是一个简单的链表代码样例：

#include <stdio.h>
#include <stdlib.h>

// 定义链表结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 初始化链表
Node* initList() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

// 插入节点
void insertNode(Node* head, int value) {
    Node* p = head;
    while (p->next != NULL) {
        p = p->next;
    }
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;
    p->next = newNode;
}

// 删除节点
void deleteNode(Node* head, int value) {
    Node* p = head;
    while (p->next != NULL) {
        if (p->next->data == value) {
            Node* q = p->next;
            p->next = q->next;
            free(q);
            return;
        }
        p = p->next;
    }
}

// 输出链表
void printList(Node* head) {
    Node* p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    Node* head = initList();
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);
    insertNode(head, 4);
    printList(head);
    deleteNode(head, 3);
    printList(head);
    return 0;
}

其中，链表结构体 `Node` 包含一个节点的数据域 `data` 和指向下一个节点的指针 `next`。链表的头节点 `head` 包含的是 `NULL` 指针，不包含实际数据。

函数 `initList` 初始化空的链表，`insertNode` 在链表末尾插入一个节点，`deleteNode` 删除链表中包含特定值的节点，`printList` 输出整个链表的内容。在 `main` 函数中，我们按顺序插入了四个节点，然后删除了值为 3 的节点，最后输出链表的内容。