3、双向链表

1、创建链表

typedef struct DoubleLinkedNode{
    char data;
    struct DoubleLinkedNode *previous;
    struct DoubleLinkedNode *next;
}DLNode,*DLNodePtr;

2、建立头节点

DLNodePtr initLinkList(){
    DLNodePtr tempHeader=(DLNodePtr)malloc(sizeof(struct DoubleLinkedNode));
    tempHeader->data='\0';
    tempHeader->previous=NULL;
    tempHeader->next=NULL;
}

3、打印链表

void printList(DLNodePtr paraHeader){
    DLNodePtr p=paraHeader->next;
    while(p!=NULL){
        printf("%c",p->data);
        p=p->next;
    }
    printf("\r\n");
}

4、插入元素

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.");
            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;
    }
}

 5、删除元素

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);
}

 

6、返回元素位置

int locateElement(DLNodePtr paraHeader,char paraChar){
    DLNodePtr p;
    p=paraHeader;
    for(int i=0;p->data!=paraChar;i++){
        if(p->next==NULL){
            return 0;
        }
        if(p->next->data==paraChar){
            return i+1;
        }
        p=p->next;
    }
    
}

7、测试

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);
    
    int i=locateElement(tempList,'e');
    printf("The position of 'e' is %d\r\n",i);
    
    deleteElement(tempList, 'e');
    deleteElement(tempList, 'a');
    deleteElement(tempList, 'o');
    printList(tempList);
 
    insertElement(tempList, 'o', 1);
    printList(tempList);
    
}

测试结果：