#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; }// 初始化链表结束 /** * 打印链表内容 * 参数 paraHeader：链表头结点 */ void printList(NodePtr paraHeader){ NodePtr p = paraHeader->next; while (p != NULL) { printf("%c", p->data); p = p->next; }// 循环结束 printf("\r\n"); }// 打印链表结束 /** * 打印链表及内存地址信息 * 参数 paraHeader：链表头结点 */ void printListMemory(NodePtr paraHeader){ NodePtr p = paraHeader; while (p != NULL) { printf("At address %ld, data = %c, next = %ld \r\n", p, p->data, p->next); p = p->next; }// 循环结束 printf("\r\n"); }// 打印链表内存信息结束 /** * 在链表尾部追加元素 * 参数 paraHeader：链表头结点 * 参数 paraChar：要追加的字符 */ void appendElement(NodePtr paraHeader, char paraChar){ NodePtr p, q; // 1. 创建新结点 q = (NodePtr)malloc(sizeof(LNode)); q->data = paraChar; q->next = NULL; // 2. 找到链表尾结点 p = paraHeader; while (p->next != NULL) { p = p->next; }// 循环结束 // 3. 连接结点，完成追加 p->next = q; }// 尾部追加元素结束 /** * 在指定位置插入元素 * 参数 paraHeader：链表头结点 * 参数 paraChar：要插入的字符 * 参数 paraPosition：插入位置 */ void insertElement(NodePtr paraHeader, char paraChar, int paraPosition){ NodePtr p, q; // 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; }// 判断位置是否合法 } // 循环结束 // 2. 创建新结点 q = (NodePtr)malloc(sizeof(LNode)); q->data = paraChar; // 3. 连接结点，完成插入 printf("linking\r\n"); q->next = p->next; p->next = q; }// 指定位置插入元素结束 /** * 删除指定元素 * 参数 paraHeader：链表头结点 * 参数 paraChar：要删除的字符 */ 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(){ // 1. 创建空链表 LinkList tempList = initLinkList(); printList(tempList); // 2. 尾部追加字符 appendElement(tempList, 'H'); appendElement(tempList, 'e'); appendElement(tempList, 'l'); appendElement(tempList, 'l'); appendElement(tempList, 'o'); appendElement(tempList, '!'); printf("After appendElement"); printList(tempList); printListMemory(tempList); // 3. 删除指定字符 deleteElement(tempList, 'e'); deleteElement(tempList, 'a'); deleteElement(tempList, 'o'); printf("After deleteElement"); printList(tempList); printListMemory(tempList); // 4. 指定位置插入字符 insertElement(tempList, 'o', 1); printf("After insertElement"); printList(tempList); printListMemory(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(); }// 程序结束
