#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        struct NODE { int data; struct NODE *next; } *head,*p,*q,*s,*p1,*p2,*q1,**ta; int i,k,n,t,m,v,N=10; int main() { setlocale(LC_ALL,"chs"); srand(time(NULL)); head=NULL; printf("创建%d个节点的单链表:",N);//创建N个节点的单链表 p=head; for (i=0;i
       
        data=rand()%100;//填写0..99的随机值 q->next=NULL; if (NULL==p) { head=q; p=head; } else { p->next=q; p=q; } } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=3; v=5; printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=head; head=q; break; } else { if (k-1==n) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=p->next; p->next=q; break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=5; printf("删除第%d个节点:",k);//删除第k个节点 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=head; head=head->next; free(q); break; } else { if (k-1==n) { q=p->next; if (q) { p->next=q->next; free(q); } break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } printf("从小到大排序:");//从小到大排序 for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) { for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) { if (p->data > q->data) { //交换data // printf("swap %02d %02d\n",p->data,q->data); // t=p->data;p->data=q->data;q->data=t; //或者 //交换next // printf("swap %02d %02d\n",p->data,q->data); if (p==head) {//p是头 if (p->next==q) {//pq挨着 head=q; p->next=q->next; q->next=p; q=p; p=head; } else {//pq不挨着 head=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=head; } } else {//p不是头 if (p->next==q) {//pq挨着 p1->next=q; p->next=q->next; q->next=p; q=p; p=p1->next; } else {//pq不挨着 p1->next=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=p1->next; } } //输出整个单链表 // s=head; // while (1) { // if (NULL==s) { // printf("\n"); // break; // } // printf("%02d->",s->data); // s=s->next; // } // getchar(); } } } //输出整个单链表并计算链表长度n n=0; s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); n++; s=s->next; } printf("将整个链表逆序:");//将整个链表逆序 if (n>=2) { p=head; q=p->next; p->next=NULL; while (1) { q1=q->next; q->next=p; p=q; q=q1; if (NULL==q) break; } head=p; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } m=4; n=6; printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,