c语言-----数据结构之链表(五)

c语言-----数据结构之链表(五) 尾插法

考虑两种情况

1.链表为空—>直接指向

2.链表不为空—>搞一个指针pTemp指向第一个节点，循环到pTemp的Next为空，把新节点放在上面，不是循环到pTemp为空

注意：是找第num-1个节点，不是找第num个节点

ps：类似于遍历链表<==>从头看到尾

void insertToTail(int n,struct Node** list){
          if(*list==Null){
            *list=CreatNode(n);
         }else{
            struct Node* pTemp=*list;//创建一个临时指针
//让pTemp指向链表尾节点(循环到pTemp的Next为空,把新节点放在上面)
          while(1){
            if(Null==pTemp->Next)
                break;
                pTemp=pTemp->pNext;   //让pTemp往后挪,挪到pTemp->Next为空结束     
               }
//最后一步pTemp的Next连接新节点
                pTemp->Next=CreatNode(n);
               }
}
struct Node* CreatNode(int n){
        struct Node* pNew=malloc(sizeof(struct Node));
        if(Null==pNew){
        printf("申请内存失败n");
        return Null; //申请失败，返回Null
    }
        pNew->n=n;
        pNew->pNext=Null;
 
        return pNew;
}