单链表的创建添加删除和逆置.zip资源-CSDN文库

共3个文件

cbp：1个

zip：1个

c：1个

5星 · 超过95%的资源需积分: 3 101 浏览量 2023-09-28 22:18:50 上传评论收藏 3KB ZIP 举报

单链表是数据结构中的一种基础类型，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在这个“单链表的创建添加删除和逆置”的主题中，我们将深入探讨如何在C语言中实现这些操作。让我们了解单链表的基本结构。每个节点通常定义为一个结构体，例如： ```c typedef struct Node { int data; // 数据部分 struct Node* next; // 指向下一个节点的指针 } Node; ``` **创建单链表** 创建单链表通常从头节点开始，头节点是链表的第一个节点，它的next指针初始为NULL。我们可以通过以下方式创建空链表： ```c Node* createEmptyList() { Node* head = (Node*)malloc(sizeof(Node)); head->next = NULL; return head; } ``` **添加节点** 添加节点通常是在链表的末尾进行，这需要遍历链表找到最后一个节点，并将新的节点插入其后： ```c void addNode(Node* head, int newData) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = newData; newNode->next = NULL; if (head == NULL) { head = newNode; } else { Node* temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } } ``` **删除节点** 删除节点需要找到要删除的节点并更新它的前一个节点的next指针。如果删除的是头节点，我们需要更新头指针： ```c void deleteNode(Node** head, int targetData) { Node* temp = *head; Node* prev = NULL; if (temp != NULL && temp->data == targetData) { *head = temp->next; free(temp); return; } while (temp != NULL && temp->data != targetData) { prev = temp; temp = temp->next; } if (temp == NULL) return; // 目标节点不存在 prev->next = temp->next; free(temp); } ``` **逆置单链表** 逆置单链表涉及到改变每个节点的next指针，使其指向前一个节点。我们可以使用三个指针来实现这个操作： ```c Node* reverseList(Node* head) { Node* prev = NULL; Node* current = head; Node* next = NULL; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } return prev; } ``` 在`main.c`文件中，你可以看到这些函数的实际应用，包括创建一个链表，向链表中添加元素，删除特定元素，以及逆置整个链表。`SqList_creAddDel.cbp`可能是一个项目文件，用于在集成开发环境中组织代码和编译。而`main.zip`看起来可能是意外重复的文件名，通常不需要关注。总结来说，这个主题涵盖了单链表的基本操作，对于理解和实践数据结构的学习者来说是非常重要的。通过理解这些操作，你可以更好地掌握链表的原理，为更复杂的数据结构和算法打下坚实的基础。

资源推荐

资源详情

资源评论

收起资源包目录

单链表的创建添加删除和逆置.zip （3个子文件）

main.zip 1KB

SqList_creAddDel.cbp 1KB

main.c 2KB

#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int elemType; typedef struct LNode{ elemType data; struct LNode *next; }LNode,*LinkList; //头插法建立单链表 LNode *creatList(){ LNode *L,*s; int x; L = (LNode *)malloc(sizeof(LNode)); if(L == NULL){ printf("空间分配失败.\n"); exit(0); } L->next = NULL; scanf("%d",&x); while(x != -999){ s = (LNode *)malloc(sizeof(LNode)); s->data = x; s->next = L->next; L->next = s; scanf("%d",&x); } return L; } //尾插法建立单链表 LNode *creatList2(){ int x; LNode *L,*s,*r; L = (LNode *)malloc(sizeof(LNode)); r = L; scanf("%d",&x); while(x != -999){ s = (LNode *)malloc(sizeof(LNode)); s->data = x; r->next = s; r = s; scanf("%d",&x); } r->next = NULL; return L; } //单链表就地逆置 void SqList_reverse(LNode *L){ //如果单链表为空或只有头结点或只有一个元素，不用进行逆置操作 if(L == NULL || L->next == NULL || L->next->next == NULL) return; LNode *p,*q; p = L->next; //将p指向链表的第一个元素 L->next = NULL; //将L链域指向空 while(p != NULL){ q = p->next; //保存p的后继结点，防止断链 p->next = L->next; L->next = p; p = q; } } //遍历输出单链表 void printList(LNode *L){ if(L == NULL) return; LNode *p = L->next; while(p){ printf("%d->",p->data); p = p->next; } printf("\n"); } //在带头结点的单链表中第i个位置之前插入元素e void ListInsert(LNode *L,int i,elemType e){ LNode *p = L->next; int j = 1; while(p && j < i - 1){ //寻找第i-1个位置 p = p->next; ++j; } if(!p || j > i - 1) //如果插入位置过大，那么p=NULL,如果插入的位置是0或者负数，那么j>i-1 return; LNode *s = (LNode *)malloc(sizeof(LNode)); s->data = e; s->next = p->next; p->next = s; } //在带头结点的单链表L中，删除第i个元素，并由e返回 void ListDelete(LNode *L,int i,elemType *e){ LNode *p = L->next; int j = 1; while(p && j < i - 1){ p = p->next; ++j; } if(!p || j > i-1) //如果插入位置过大，那么p=NULL,如果插入的位置是0或者负数，那么j>i-1 return; LNode *q = p->next; p->next = q->next; *e = q->data; free(q); } int main(){ LNode *L,*p,*p2; elemType e; L = creatList2(); printList(L); //SqList_reverse(L); ListInsert(L,5,520); printList(L); ListDelete(L,5,&e); printList(L); system("pause"); return 0; }

评论收藏

内容反馈