#include<iostream>
using namespace std;
typedef struct DoubleLinkedNode {
char data;
struct DoubleLinkedNode* previous;
struct DoubleLinkedNode* next;
} DLNode, * DLNodePtr;
//初始化
DLNodePtr initLinkList() {
DLNodePtr tempHeader = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode));
tempHeader->data = '\0';
tempHeader->previous = NULL;
tempHeader->next = NULL;
return tempHeader;
}
//打印
void printList(DLNodePtr paraHeader) {
DLNodePtr p = paraHeader->next;
while (p != NULL) {
printf("%c", p->data);
p = p->next;
}
printf("\r\n");
}
//插入
void insertElement(DLNodePtr paraHeader, char paraChar, int paraPosition) {
DLNodePtr p, q, r;
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;
}
}
q = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode));
q->data = paraChar;
r = p->next;
q->next = p->next;
q->previous = p;
p->next = q;
if (r != NULL) {
r->previous = q;
}
}
//删除元素
void deleteElement(DLNodePtr paraHeader, char paraChar) {
DLNodePtr p, q, r;
p = paraHeader;
while ((p->next != NULL) && (p->next->data != paraChar)) {
p = p->next;
}
if (p->next == NULL) {
printf("The char '%c' does not exist.\r\n", paraChar);
return;
}
q = p->next;
r = q->next;
p->next = r;
if (r != NULL) {
r->previous = p;
}
free(q);
}
void insertDeleteTest() {
DLNodePtr tempList = initLinkList();
printList(tempList);
insertElement(tempList, 'H', 0);
insertElement(tempList, 'e', 1);
insertElement(tempList, 'l', 2);
insertElement(tempList, 'l', 3);
insertElement(tempList, 'o', 4);
insertElement(tempList, '!', 5);
printList(tempList);
deleteElement(tempList, 'e');
deleteElement(tempList, 'a');
deleteElement(tempList, 'o');
printList(tempList);
insertElement(tempList, 'o', 1);
printList(tempList);
}
void basicAddressTest() {
DLNode tempNode1, tempNode2;
tempNode1.data = 4;
tempNode1.next = NULL;
tempNode2.data = 6;
tempNode2.next = NULL;
printf("The first node: %lld, %lld, %lld\r\n",
&tempNode1, &tempNode1.data, &tempNode1.next);
printf("The second node: %lld, %lld, %lld\r\n",
&tempNode2, &tempNode2.data, &tempNode2.next);
tempNode1.next = &tempNode2;
}
void main() {
insertDeleteTest();
basicAddressTest();
}
双向链表基本结构:
双向链表插入元素:
双向链表删除元素:
双链表允许节点从两个方向进行遍历。每个节点有两个链接。 一个指向前一个节点,另一个指向后一个节点。双向链表相比单向链表和其他数据结构具有多种优势。双向链表中的每个节点都包含两个链接,一个指向前一个节点,另一个指向后一个节点。这使得双向链表可以向前或向后遍历,而单向链表只能向前遍历。双向链表提供了更多的操作选项,比如可以在链表的任意位置进行插入和删除操作,而不需要担心破坏链表的完整性。这使得双向链表在处理复杂的数据结构操作时更加灵活。然而,需要注意的是,双向链表也有其局限性。例如,它们在内存使用上可能比单向链表或其他简单的数据结构更为复杂,且在某些特定场景下可能不是最优选择。因此,在选择使用双向链表时,需要根据具体的应用需求和场景进行权衡。
end