日常联系:一个C++程序完成链表的增加结点、删除结点、打印、查询、逆序等操作

一、每个结点结构体声明如下，注意该链表是不带表头的单链表：

struct node

{

int num;

int score;

struct node *next;

};

二、定义每个结点有学号和分数以及指向下一个结点的指针，现在想写一个creat_nod能够创建一个结点，希望它带num和score两个参数，创建完毕以后直接返回该结点结构体类型指针。

struct node *creat_nod(int x,int y)

{

struct node *p; 

        p = new node;

p->num = x;

p->score = y;

return p;

}

三、删除某个结点，希望直接给定链表head以及学号，就删除特定学号结点，这里有3种情况，表头，表尾和表中。

1、表头情形，将第二个结点升为头结点，head=head->next;释放头结点存储空间。 

2、表中与表尾情形类似，直接删除，将自己指向下一个的地址传给上一个结点，表尾时传的是NULL。

struct node *del_nod(node *n_head,int x)

{

   struct node *p,*q;

   p = n_head;

   if(n_head==NULL) cout<<"链表为空！";//排除特殊情形

   else

   {

  while(p!=NULL&&p->num!=x) {q=p;p=p->next;}//找到要删的结点位置

       if(p==n_head) {n_head=p->next;delete p;}//删除头结点情形

  else if(p!=NULL) {q->next=p->next;delete p;}

else cout<<x<<"不在链表中！";

   

   

   }

   return n_head;

}

四、插入某个结点，希望链表根据学号予以排序，也分3种情形，表头、表尾和表中。

1、表头情形下，插入节点变成表头，先将表头地址给新结点的next，再将新结点地址赋给表头。

2、表尾情形下，先将新结点地址赋给表尾next，再将新结点的next置空。新结点成了尾节点。

3、表中情形下，新结点地址给前一个结点的next，新结点的next指向下一个结点。

struct node *insert_nod(node *n_head,int x,int y)

{

struct node *p,*q,*n_nod;

n_nod=new node;

n_nod->num=x;

n_nod->score=y;

p=n_head;

if(n_head==NULL) {n_head=n_nod;n_nod->next=NULL;}//排除特殊情形

else 

{

while(p!=NULL&&x>p->num)

{

q=p;p=p->next;

}//找到插入点

if(p==n_head){n_nod->next=n_head;n_head=n_nod;}//插入头结点之前的情形

else if(p==NULL){q->next=n_nod;n_nod->next=NULL;}

else{ 

     q->next=n_nod;n_nod->next=p;

}

}

return n_head;

}

五、给一个头指针，即可打印所有结点，需要遍历每个结点。

void print_nod(node *w)

{

    struct node *p;

p=w;

if(w=NULL) cout<<"链表为空！";

while(p!=NULL)

{

cout<<"学号："<<p->num<<setw(10)<<"分数："<<p->score<<endl;

p=p->next; 

}

}

六、根据头指针和学号能够查找相应结点并输出成绩。

void search_nod(node *w,int x)

{

struct node *p;

p=w;

while(p!=NULL&&p->num!=x)

{

p=p->next;

}

if(p==NULL) cout<<"您找的学号不存在！";

else print_nod(p);

}

七、链表的逆序，我希望只给一个头指针就能实现逆序功能，注意交换指针时要注意保存指向下一个结点的指针。

struct node *reverse_nod(node *n_head)

{

 struct node *p,*q,*t; 

 int i=0;

 p=n_head;

 if(n_head==NULL) cout<<"链表为空！";

 else

 {

  while(t!=NULL)

  {

   if(i==0){

    q=p;

    p=p->next;   

    q->next=NULL;

    t=p->next;

    p->next=q;   

    i++;

   }//开头的情形，需要将头结点的next清空

   else 

    {

     q=p;

     p=t;

     t=p->next;

     p->next=q;

    }

  }

 

  n_head=p;

 

 }

 return n_head;

}

八、下面写一个主函数测试它们。

int main()

{

struct node *head,*stu1,*stu2,*stu3;

int num,score;

num=1170381;

score=55;

head=creat_nod(num,score);

num=1170382;

score=78;

stu1=creat_nod(num,score);

num=1170384;

score=43;

stu2=creat_nod(num,score);

num=1170385;

score=76;

stu3=creat_nod(num,score);

head->next=stu1;

stu1->next=stu2;

stu2->next=stu3;

stu3->next=NULL;//创建了一个4个结点的链表

head=insert_nod(head,1170383,88);

    head=insert_nod(head,1170386,44);

head=insert_nod(head,1170380,44);

print_nod(head);//插入3个结点并打印

cout<<endl;

head=del_nod(head,1170380);

head=del_nod(head,1170383);

head=del_nod(head,1170386);

print_nod(head);

cout<<endl;//删除插入的结点

cout<<"请输入您查找的学号：";

cin>>num;

search_nod(head,num);//查找指定结点并打印

 

return 0;

}