链式线性表——课上练

#include <stdio.h>
#include <stdlib.h>
//第一关代码
typedef int DataType;
typedef struct node * PNode;
struct node
{//此处填写代码，定义链表结点类型，包含一个存放整型数据的 data 成员，和一个指向下一个结点的next成员
    DataType data;
    PNode next;
    
};
 typedef struct node * LinkList;
struct node *mycreateList()
{//此处填写代码，创建一个只有一个头结点的空链表，头节点的数据域赋值为0，并将表头结点的地址返回
  LinkList list = (LinkList)malloc(sizeof(struct node));
if(list!=NULL){
    list->data=0;
    list->next=NULL;
    return list;
}
}


//第二关代码

void myinsertHead(struct node * head, int insData )
{
    /*在此处完成任务，实现在head为表头d 链表的头插数据元素insData的功能*/
    //begin
   PNode q= (PNode)malloc(sizeof(struct node));
   if(q!=NULL){
       q->data=insData;
       //q->next=NULL;
       q->next= head->next;
       head->next=q;

   }        
    
    //end 
}

void myinsertTail(struct node *  head , int insData )
{
    /*在此处完成任务，在head为表头的单链表表尾插入数据元素insData*/
    //begin
   LinkList p = (LinkList)malloc(sizeof(struct node));
   p=head;
   while(p->next!=NULL){
    p=p->next;
   }
   PNode q = (PNode)malloc(sizeof(struct node));
   if(q!=NULL){
       q->data=insData;
       q->next=NULL;
       p->next=q;
   }
    
    //end     
}

void myprintList(struct node *L)
{
     /*在此处完成任务，输出head为表头链表中的数据，每输出一个数据换一行*/
    //begin
    LinkList p = (LinkList)malloc(sizeof(struct node));
    p=L->next;
    while(p!=NULL){
        printf("%d\n",p->data);
        p=p->next;
    }
    
    //end 
    
}

//第三关代码
 void reverseList_link( struct node *L)
 {
    //请在此处填入代码，实现链表逆置功能 
     //begin
     PNode pre=(PNode)malloc(sizeof(struct node));
     int i=0,num[1000];
     pre=L;
     while(pre!=NULL){
         num[i++]=pre->data;
         pre=pre->next;
     }
     pre=L;
     //i=0;
     while(pre!=NULL){
         pre->data=num[i--];
         //i++;
         pre=pre->next;
     }
     /*
     pre=L;
     cur=L->next;
     pre->next=NULL;
     while(cur!=NULL){
         tmp=cur->next;
         cur->next=pre;
         pre=cur;
         cur=tmp;
     }
     L=pre;
     */
   /*PNode n = (PNode)malloc(sizeof(struct node));
        if(n!=NULL){
        n->next=NULL;
         n->data=L->data;
     }
     
     
     p=q=L->next;
     
     while(p->next!=NULL){
         p=p->next;
         q->next=n;
         n=q;
         q=p;
     }
     L=p;
     */
    //end 
 }


//第四关代码
int locateAndChange( struct node *L, int data)
 {
    //请在此处填入代码，在头结点为L的链表中查找 与data值相等的第一个结点，若能找到该结点，则将该结点的值与前驱结点的值交换
    //若未找到与data值相等的结点，则返回值为-1，若找到的结点无前驱结点，则返回值为0，否则返回值为前驱结点的值
     //begin
     PNode p,q;
     q=p=L;
     while(p!=NULL){
         if(q!=p&&p->data==data){
            /* int tmp=q->data;
             q->data=p->data;
             p->data=tmp;
             */
             return q->data;
         }
         if(q==p&&p->data==data){      
             return 0;
         }
         q=p;
         p=p->next;
     }
      return -1;
    //end 
 }

//第五关代码
int destroyList(struct node *L)
{
  //请在此处填写代码，实现将链表L的结点空间回收
 //返回值为回收结点的个数，含头结点在内   
PNode p , q ;
p=q= L;
int cnt=0;
while(p!=NULL){
p=p->next;
free(q);
cnt++;

q=p;
}
return cnt;
}