单链表的体会

单链表是一种十分常用的数据结构，可以用来解决很多实际问题。通过学习和实现单链表，可以加深对数据结构和算法的理解，并提高编程能力。

代码实现了单链表的初始化、节点的插入、删除和打印等基本操作。

单链表是一种常见的数据结构，由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的优点是插入和删除节点比较容易，时间复杂度为O(1)，同时可以动态变化长度，不需要预分配内存空间。但是访问节点的时间复杂度较高，需要遍历整个链表。

单链表本身较易使用，但不适合用于需要频繁访问节点的场景。

学习和实现单链表是在程序设计中掌握数据结构和算法的重要方法之一。单链表的实现需要掌握指针的使用和动态内存分配等技术，对于提高编程能力具有重要意义。在实际编程中，单链表常常用于解决需要动态变化长度和频繁插入和删除节点的问题，具有广泛的应用场景。通过深入理解单链表的实现原理，可以更好地理解其他数据结构和算法，并能够更加高效地解决实际问题。因此，学习和实现单链表对于程序员的职业发展具有积极的促进作用。

#include <stdio.h>

#include <malloc.h>

/**

 * Linked list of characters. The key is data.

 */

typedef struct LinkNode{

 char data;

 struct LinkNode *next;

} LNode, *LinkList, *NodePtr;

/**

 * Initialize the list with a header.

 * @return The pointer to the header.

 */

LinkList initLinkList(){

 NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode));

 tempHeader->data = '\0';

 tempHeader->next = NULL;

 return tempHeader;

}// Of initLinkList

/**

 * Print the list.

 * @param paraHeader The header of the list.

 */

void printList(NodePtr paraHeader){

 NodePtr p = paraHeader->next;

 while (p != NULL) {

  printf("%c", p->data);

  p = p->next;

 }// Of while

 printf("\r\n");

}// Of printList

/**

 * Add an element to the tail.

 * @param paraHeader The header of the list.

 * @param paraChar The given char.

 */

void appendElement(NodePtr paraHeader, char paraChar){

 NodePtr p, q;

 // Step 1. Construct a new node.

 q = (NodePtr)malloc(sizeof(LNode));

 q->data = paraChar;

 q->next = NULL;

 // Step 2. Search to the tail.

 p = paraHeader;

 while (p->next != NULL) {

  p = p->next;

 }// Of while

 // Step 3. Now add/link.

 p->next = q;

}// Of appendElement

/**

 * Insert an element to the given position.

 * @param paraHeader The header of the list.

 * @param paraChar The given char.

 * @param paraPosition The given position.

 */

void insertElement(NodePtr paraHeader, char paraChar, int paraPosition){

 NodePtr p, q;

 // Step 1. Search to the position.

 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;

  }// Of if

 } // Of for i

 // Step 2. Construct a new node.

 q = (NodePtr)malloc(sizeof(LNode));

 q->data = paraChar;

 // Step 3. Now link.

 printf("linking\r\n");

 q->next = p->next;

 p->next = q;

}// Of insertElement

/**

 * Delete an element from the list.

 * @param paraHeader The header of the list.

 * @param paraChar The given char.

 */

void deleteElement(NodePtr paraHeader, char paraChar){

 NodePtr p, q;

 p = paraHeader;

 while ((p->next != NULL) && (p->next->data != paraChar)){

  p = p->next;

 }// Of while

 if (p->next == NULL) {

  printf("Cannot delete %c\r\n", paraChar);

  return;

 }// Of if

 q = p->next;

 p->next = p->next->next;

 free(q);

}// Of deleteElement

/**

 * Unit test.

 */

void appendInsertDeleteTest(){

 // Step 1. Initialize an empty list.

 LinkList tempList = initLinkList();

 printList(tempList);

 // Step 2. Add some characters.

 appendElement(tempList, 'H');

 appendElement(tempList, 'e');

 appendElement(tempList, 'l');

 appendElement(tempList, 'l');

 appendElement(tempList, 'o');

 appendElement(tempList, '!');

 printList(tempList);

 // Step 3. Delete some characters (the first occurrence).

 deleteElement(tempList, 'e');

 deleteElement(tempList, 'a');

 deleteElement(tempList, 'o');

 printList(tempList);

 // Step 4. Insert to a given position.

 insertElement(tempList, 'o', 1);

 printList(tempList);

}// Of appendInsertDeleteTest

/**

 * Address test: beyond the book.

 */

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;

}// Of basicAddressTest

/**

 * The entrance.

 */

int main(){

 appendInsertDeleteTest();

}// Of main
————————————————
版权声明：本文为CSDN博主「沧风」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_72839892/article/details/129848559