C语言顺序表和单链表操作实现代码示例

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

// 定义顺序表结构体 typedef struct { int* data; // 数据指针 int length; // 当前长度 int capacity; // 总容量 } SeqList;

// 初始化顺序表 void initSeqList(SeqList* list, int capacity) { list->data = (int*)malloc(sizeof(int) * capacity); list->length = 0; list->capacity = capacity; }

// 插入元素 int insertElement(SeqList* list, int index, int element) { if (index < 0 || index > list->length) { return 0; // 插入失败 } if (list->length == list->capacity) { return 0; // 插入失败，顺序表已满 } for (int i = list->length; i > index; i--) { list->data[i] = list->data[i-1]; // 元素后移 } list->data[index] = element; // 插入元素 list->length++; // 长度增加 return 1; // 插入成功 }

// 删除元素 int deleteElement(SeqList* list, int index) { if (index < 0 || index >= list->length) { return 0; // 删除失败 } for (int i = index; i < list->length-1; i++) { list->data[i] = list->data[i+1]; // 元素前移 } list->length--; // 长度减少 return 1; // 删除成功 }

// 取元素 int getElement(SeqList* list, int index) { if (index < 0 || index >= list->length) { return -1; // 取元素失败 } return list->data[index]; // 返回元素值 }

// 定义单链表结点结构体 typedef struct ListNode { int data; // 数据 struct ListNode* next; // 指向下一个结点的指针 } ListNode;

// 创建单链表 ListNode* createLinkedList() { ListNode* head = NULL; // 头结点指针 ListNode* tail = NULL; // 尾结点指针 int element; printf('请输入元素的值（输入-1结束）：'); while (1) { scanf('%d', &element); if (element == -1) { break; } ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = element; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } return head; }

// 输出单链表中的元素 void printLinkedList(ListNode* head) { ListNode* current = head; while (current != NULL) { printf('%d ', current->data); current = current->next; } printf(' '); }

// 在单链表的指定位置插入元素 int insertElementLinkedList(ListNode* head, int index, int element) { ListNode* current = head; int count = 0; while (current != NULL && count < index-1) { current = current->next; count++; } if (current == NULL || count > index-1) { return 0; // 插入失败 } ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = element; newNode->next = current->next; current->next = newNode; return 1; // 插入成功 }

// 删除单链表的指定位置的元素 int deleteElementLinkedList(ListNode* head, int index) { ListNode* current = head; int count = 0; while (current != NULL && count < index-1) { current = current->next; count++; } if (current == NULL || count > index-1 || current->next == NULL) { return 0; // 删除失败 } ListNode* temp = current->next; current->next = temp->next; free(temp); return 1; // 删除成功 }

// 取单链表中的指定位置的元素 int getElementLinkedList(ListNode* head, int index) { ListNode* current = head; int count = 0; while (current != NULL && count < index) { current = current->next; count++; } if (current == NULL || count > index) { return -1; // 取元素失败 } return current->data; // 返回元素值 }

int main() { // 顺序表操作 SeqList list; initSeqList(&list, 10); // 初始化顺序表，容量为10 insertElement(&list, 0, 1); // 在第0个位置插入元素1 insertElement(&list, 1, 2); // 在第1个位置插入元素2 insertElement(&list, 2, 3); // 在第2个位置插入元素3 printf('顺序表中的元素：'); for (int i = 0; i < list.length; i++) { printf('%d ', list.data[i]); } printf(' '); deleteElement(&list, 1); // 删除第1个位置的元素 printf('删除后的顺序表中的元素：'); for (int i = 0; i < list.length; i++) { printf('%d ', list.data[i]); } printf(' '); int element = getElement(&list, 0); // 取第0个位置的元素 printf('第0个位置的元素：%d ', element);

// 单链表操作
ListNode* head = createLinkedList(); // 创建单链表
printf('单链表中的元素：');
printLinkedList(head);
insertElementLinkedList(head, 2, 67); // 在第2个位置插入元素67
insertElementLinkedList(head, 8, 10); // 在第8个位置插入元素10
printf('插入后的单链表中的元素：');
printLinkedList(head);
deleteElementLinkedList(head, 6); // 删除第6个位置的元素
deleteElementLinkedList(head, 8); // 删除第8个位置的元素
printf('删除后的单链表中的元素：');
printLinkedList(head);
int element1 = getElementLinkedList(head, 5); // 取第5个位置的元素
int element2 = getElementLinkedList(head, 7); // 取第7个位置的元素
printf('第5个位置的元素：%d

', element1); printf('第7个位置的元素：%d ', element2);

return 0;

}