对于链表的学习

最新推荐文章于 2024-11-14 16:23:37 发布

umiai

最新推荐文章于 2024-11-14 16:23:37 发布

阅读量38

点赞数

文章标签：链表学习数据结构

本文链接：https://blog.csdn.net/m0_60575438/article/details/129847905

版权

本文介绍了链表的基本操作，如初始化、添加元素、在指定位置插入和删除元素，以及遍历链表打印内容。示例代码展示了如何用C语言实现这些功能，强调了指针在链表操作中的关键作用。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <malloc.h>
typedef struct LinkNode{
  char data;            // 数据域
  struct LinkNode *next;// 指针域，指向下一个节点
} LNode, *LinkList, *NodePtr;

LinkList initLinkList(){
  NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode)); 
  tempHeader->data = '\0';    
  tempHeader->next = NULL;     
  return tempHeader;           
}

void printList(NodePtr paraHeader){
  NodePtr p=paraHeader->next;       
  while (p!=NULL) {               
    printf("%c", p->data);           
    p = p->next;                    
  }
  printf("\r\n");
}
 
void appendElement(NodePtr paraHeader, char paraChar){
  NodePtr p, q;
 
  // Step 1. 构造一个新节点
  q = (NodePtr)malloc(sizeof(LNode));
  q->data = paraChar;
  q->next = NULL;
 
  // Step 2. 定位到链表尾部
  p = paraHeader;
  while (p->next != NULL) {
    p = p->next;
  }// Of while
 
  // Step 3. 连接新节点到链表中
  p->next = q;
}// Of appendElement
 
void insertElement(NodePtr paraHeader, char paraChar, int paraPosition){
  NodePtr p, q;
  // Step 1. 定位到指定位置
  p = paraHeader;
  for (int i = 0; i < paraPosition; i ++) {
    p = p->next;
    if (p == NULL) {
      printf("The position %d is beyond the scope of the list.", paraPosition);
      return;
    }
  }
 
  // Step 2. 构造一个新节点
  q = (NodePtr)malloc(sizeof(LNode));
  q->data = paraChar;
 
  // Step 3. 连接新节点到链表中
  printf("linking\r\n");
  q->next = p->next;
  p->next = q;
}

void deleteElement(NodePtr paraHeader, char paraChar){
  NodePtr p, q;
  p = paraHeader;
  while ((p->next != NULL) && (p->next->data != paraChar)){
    p = p->next;
  }
 
  if (p->next == NULL) {
    printf("Cannot delete %c\r\n", paraChar);
    return;
  }
 
  q = p->next;
  p->next = p->next->next;
  free(q);
}
 
void appendInsertDeleteTest(){
  // Step 1. 创建一个空链表
  LinkList tempList = initLinkList();
  printList(tempList);
 
  // Step 2. 添加一些字符
  appendElement(tempList, 'H');
  appendElement(tempList, 'e');
  appendElement(tempList, 'l');
  appendElement(tempList, 'l');
  appendElement(tempList, 'o');
  appendElement(tempList, '!');
  printList(tempList);
 
  // Step 3. 删除一些字符（第一次出现）
  deleteElement(tempList, 'e');
  deleteElement(tempList, 'a');
  deleteElement(tempList, 'o');
  printList(tempList);
 
  // Step 4. 在指定位置插入数据
  insertElement(tempList, 'o', 1);
  printList(tempList);
}

void basicAddressTest(){
  LNode tempNode1, tempNode2;
 
  tempNode1.data = 4;
  tempNode1.next = NULL;
 
  tempNode2.data = 6;
  tempNode2.next = NULL;
 
  printf("The first node: %d, %d, %d\r\n",
    &tempNode1, &tempNode1.data, &tempNode1.next);
  printf("The second node: %d, %d, %d\r\n",
    &tempNode2, &tempNode2.data, &tempNode2.next);
 
  tempNode1.next = &tempNode2;
}

int main(){
  appendInsertDeleteTest();
    system("pause");
}

链表提供了一种数据结构来存储和管理数据。这种数据结构在许多计算机科学领域中都非常常见，例如操作系统、编译器、数据库系统和图形界面等。在学习链表的过程中，我认为最重要的是理解链表的基本概念和原则。这包括链表的定义、链表节点的结构、链表的插入、删除和遍历等操作。此外，还需要学习如何使用指针来实现链表，这是链表操作中最重要的部分之一。最后，我认为学习链表的过程也让我更加熟练地掌握了编程语言的基本概念和语法，这对于我进一步提高编程能力非常有帮助。