//第二章第二题 
#include<stdio.h>
#include<stdlib.h>
typedef struct DNode
{int data;struct DNode *next;} DNode,*DLinklist;void init(DLinklist &L)    //初始化链表 利用前插法 {int x=0;L=(DLinklist)malloc(sizeof(DNode));L->next=NULL;printf("请输入：\n");scanf("%d",&x);DNode *s;while(x!=999){s=(DLinklist)malloc(sizeof(DNode));s->data=x;s->next=L->next;L->next=s;printf("请输入：\n");scanf("%d",&x);}}void deletelist(DLinklist &L,int e)  //删除值为e的元素 {DLinklist p=L->next,q=L;while(p!=NULL){if(p->data==e){q->next=p->next;free(p);p=q->next; }else{p=p->next;q=q->next;}}}void delete_range(DLinklist &L,int e,int g)  //删除值为e的元素 {DLinklist p=L->next,q=L;while(p!=NULL){if(p->data>=e&&p->data<=g){q->next=p->next;free(p);p=q->next; }else{p=p->next;q=q->next;} }}void vers_print(DLinklist L)   //反向输出 {/* 法一：空间复杂度为o(n) int data[100],i=0;DLinklist p=L->next;while(p!=NULL){data[i]=p->data;p=p->next;i++;}for(i;i--;i>=0){printf("%d  ",data[i]);}*///法二时间复杂度为o(n)：DLinklist L1=L->next,p=L1;L->next=NULL;while(L1!=NULL){L1=p->next;p->next=L->next;L->next=p;p=L1;}} void Sort(DLinklist &L)   // 排序{DNode *p=L->next,*pre,*r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p->next;pre=L;while(pre->next!=NULL&&pre->next->data<p->data){pre=pre->next;}p->next=pre->next;pre->next=p;p=r;} 
}void print(DLinklist L)  //遍历 {DLinklist p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}}void detele_min(DLinklist &L)  //删除最小的 {int min=L->next->data;DLinklist p=L->next,q,q1,p1=L;while(p!=NULL){if(p->data<min){min=p->data;q=p;q1=p1;}else{p=p->next;p1=p1->next;}}q1->next=q->next;free(q);printf("min:%d\n",min);}int main(){DLinklist L;init(L);print(L);//	vers_print(L);printf("------\n");//	deletelist(L,1);//	detele_min(L);//	vers_print(L);//	Sort(L);delete_range(L,1,3);print(L);return 0;}

注意4,6题（第一次未做出来）