c语言简单的双向链表的分析（可添加和删除节点）

代码如下

#include
#include
 
struct test
{   
    int x;
    struct test * next;
    struct test * last;
 
};
int node_nub=0;
 
void delete_node_f(struct test *h,int n)
{
    int i;
    if(h->next==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *temp = h;
    for(i=0;i
        temp=temp->next;
    }
    struct test *Pnew = temp->next;
	temp->x = Pnew->x;
	temp->next = Pnew->next;
	free(Pnew);
}
 
void delete_node_b(struct test *b,int n)
{
    int i;
    if(b->last==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *temp = b;
    for(i=0;i
        temp=temp->last;
    }
    struct test *Pnew = temp->next;
	temp->x = Pnew->x;
	temp->next = Pnew->next;
	free(Pnew);
}
 
 
void delete_node_1(struct test *p)
{
    if(p->next==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *q = p->next;
	p->x = q->x;
	p->next = q->next;
	free(q);
}
 
void add_node_f(struct test *h,int n)
{
    int i;
    struct test *temp = h;
    for(i=0;i
        temp=temp->next;
    }
    struct test *Pnew = (struct test *)malloc(sizeof(struct test));
    Pnew->x=n;
    Pnew->next = temp->next ;
    temp->next = Pnew;
}
 
void add_node_b(struct test *b,int n)
{
    int i;
 
    struct test *temp = b;
    struct test *Pnew = (struct test *)malloc(sizeof(struct test));
    Pnew->x=node_nub-n;
    for(i=0;i
        temp=temp->last;
    }
 
    Pnew->next = temp->next ;
    temp->next = Pnew;
}
int main(void)
{   
    int i;
    struct test *head=NULL;
    struct test *tail=NULL;
    struct test *prev,*current;
   
    for(i=0;i<10;i++){
        current=(struct test*)malloc(sizeof(struct test));
      if(head==NULL)
        head=current;
    else
        prev->next = current;
 
        current->last = prev;
        current->next = NULL;
        current->x=i;
        prev=current;  
    } 
    tail = current;
    prev = tail;
    current = head;
 
    while(current!=NULL){
        node_nub++;
        current = current->next;
    }
    current = head;
 
    // delete_node_1(tail->last->last->next);
    add_node_f(head,2);
    delete_node_f(head,2);
    add_node_b(tail,9);
    delete_node_b(tail,9);
    while(current!=NULL){
        printf("x=%d\n",current->x);
        current = current->next;
    }  
    return 0;
}

逐个分析

1、头文件和结构体的定义，结构体中有一个值x，用于打印使链表可视化，打印出来的值即链表的位置id号，这个id号其实是不存在的只是在此方便分析，定义了另外两个分别是指向下一个节点地址的next指针和指向上一个节点的last;顺便定义了一个全局变量node_nub，用于保存该链表的节点的总数。

#include
#include
 
struct test
{   
    int x;
    struct test * next;
    struct test * last;
 
};
int node_nub=0;

2、从前到后的顺序删除节点的函数

void delete_node_f(struct test *h,int n)
{
    int i;
    if(h->next==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *temp = h;
    for(i=0;i
        temp=temp->next;
    }
    struct test *Pnew = temp->next;
	temp->x = Pnew->x;
	temp->next = Pnew->next;
	free(Pnew);
}

 h是head头，指的是首个节点的地址，n代表着第n个节点，首先判断该节点是否为尾节点，将temp代替h（也可以直接用h）用一个for循环到第n个节点，关键代码是后面的四行，创建一个新的结构体Pnew,它指向temp的下一个节点，然后将这个节点中保存的值赋值给目前节点即temp下一个节点next的指针也是复制过去，那么指针会指向相对于初始temp的下下个节点，于是乎就跳过了该节点，最后将其释放，完成顺序方式的节点删除。

3、从后到前的顺序删除节点的函数，不然怎么叫双向链表呢! (￣▽￣)~*

void delete_node_b(struct test *b,int n)
{
    int i;
    if(b->last==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *temp = b;
    for(i=0;i1;i++) {
        temp=temp->last;
    }
    struct test *Pnew = temp->next;
	temp->x = Pnew->x;
	temp->next = Pnew->next;
	free(Pnew);
}

其实基本和上述类似只是在for循环的地方用的是指向last的地址，而last是存放的前一个节点的地址，后续会详细说明。

4、直接删除指定的节点

void delete_node_1(struct test *p)
{
    if(p->next==NULL) {
        printf("node end!\n");
        exit(-1);
    }
    struct test *q = p->next;
	p->x = q->x;
	p->next = q->next;
	free(q);
}

双向链表通用管理程序（添加节点、删除节点等等）

application/x-rar 5星 超过95%的资源 8KB

下载

可以通过->next->next的方式或者循环，其实和第一个删除函数类似，只不过它只能手动的去设备

比如删除第三个节点，假设头节点为head那么可以写成如下的形式，delete_node_1(head->next->next);

5、从前到后的顺序添加一个新的节点

void add_node_f(struct test *h,int n)
{
    int i;
    struct test *temp = h;
    for(i=0;i
        temp=temp->next;
    }
    struct test *Pnew = (struct test *)malloc(sizeof(struct test));
    Pnew->x=n;
    Pnew->next = temp->next ;
    temp->next = Pnew;
}

其实也非常的简单，通过for循环找到第n个节点，然后新建一个内存空间pnew将其插入到指定的位置。

6、从后到前的顺序添加一个新的节点

void add_node_b(struct test *b,int n)
{
    int i;
 
    struct test *temp = b;
    struct test *Pnew = (struct test *)malloc(sizeof(struct test));
    Pnew->x=node_nub-n;
    for(i=0;i
        temp=temp->last;
    }
 
    Pnew->next = temp->next ;
    temp->next = Pnew;
}

注意前面提到的node_nub这个全局变量，这个值即总的节点的值减去偏移的值n即为节点的id值不过这个值是会变化的最好是用一个线程来监视这个值

7、main函数

int main(void)
{   
    int i;
    struct test *head=NULL;
    struct test *tail=NULL;
    struct test *prev,*current;
   
    for(i=0;i<10;i++){
        current=(struct test*)malloc(sizeof(struct test));
      if(head==NULL)
        head=current;
    else
        prev->next = current;
 
        current->last = prev;
        current->next = NULL;
        current->x=i;
        prev=current;  
    } 
    tail = current;
    prev = tail;
    current = head;
 
    while(current!=NULL){
        node_nub++;
        current = current->next;
    }
    current = head;
 
    // delete_node_1(tail->last->last->next);
    add_node_f(head,2);
    delete_node_f(head,2);
    add_node_b(tail,6);
    delete_node_b(tail,6);
    // delete_node_b(tail,6);
    while(current!=NULL){
        printf("x=%d\n",current->x);
        current = current->next;
    }  
    return 0;
}

main函数首先初始化四个结构体用for循环创建10个节点，每个节点都有指向下一个节点的next和上一个节点的last,完成后current指针正好在尾部所以用tail将current的值保存下来作为尾部节点的地址，将current指向首部然后获取节点个数然后调用上述的四个函数最后打印出来结果。