数据结构与算法（双向链表）

#include <stdio.h>#include <stdlib.h>//用户自定义双向链表typedef struct node{    int num;    struct node *prior;//前指针    struct node *next;//后指针}stud;//指针函数stud* create(int n){    stud *p,*h,*s;    int i;    h=(stud*)malloc(sizeof(stud));    h->num=0;    h->next=h->prior=NULL;    p=h;    for(i=0;i<n;i++)    {        s=(stud*)malloc(sizeof(stud));        p->next=s;        s->num=rand()%100;        s->prior=p;        s->next=NULL;        p=s;     }     p->next=NULL;    return h;}stud* search(stud *h,int NumOfSearch){    stud *p;    p=h->next;    while(p)    {        if(p->num==NumOfSearch)             return p;        else             p=p->next;    }        printf("没有这个数据");        return NULL;}void del(stud *p){    p->prior->next=p->next;    p->next->prior=p->prior;    free(p);} stud* insert(stud *h,int NumOfInsert,int NumOfAddr){    stud *p,*Insertstruct;    int i=1;//人类的正常思维1-2-3-4     p=h->next;    while(p){        if(i==NumOfAddr-1)//因为当执行这句语句时i==NumOfAddr那么就会在需求插入的后一位插入             break;        else{            i++;            p=p->next;          }    }    Insertstruct=(stud*)malloc(sizeof(stud));    Insertstruct->num=NumOfInsert;    Insertstruct->next=p->next;    p->next=Insertstruct; }stud* display(stud *head){    stud *p;    p=head->next;    while(p)    {        printf("%d\t",p->num);        p=p->next;    }    printf("\n");}int main(void){    stud *head,*NumOfDel;    head=create(10);//创建双向链表    display(head);    NumOfDel=search(head,0);//查询数字为0的指针顺序    del(NumOfDel);//删除    display(head);    insert(head,10,3);//在链表第三位插入数字10    display(head);}

接下来是执行效果