2020年4月16日學習日誌

C語言共用體知識：http://c.biancheng.net/view/2035.html

q共用體其實就是不同的數據類型存儲在一個內存塊中，修改其中的一個類型的數據（如char）會影響另一個類型的數據（如char）。我記得我以前用過的，現在都忘了。

 

C語言typedef struct：https://blog.csdn.net/qq_41848006/article/details/81321883

如果是typedef struct 名字{}指針名 那麼指針名 變量名就是一個結構體指針。

 

順序表

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last;
};
 
/* 初始化 */
List MakeEmpty()
{
    List L;
 
    L = (List)malloc(sizeof(struct LNode));
    L->Last = -1;
 
    return L;
}
 
/* 查找 */
#define ERROR -1
 
Position Find( List L, ElementType X )
{
    Position i = 0;
 
    while( i <= L->Last && L->Data[i]!= X )
        i++;
    if ( i > L->Last )  return ERROR; /* 如果沒找到，返回錯誤信息 */
    else  return i;  /* 找到後返回的是存儲位置 */
}
 
/* 插入 */
/*注意:在插入位置參數P上與課程視頻有所不同，課程視頻中i是序列位序（從1開始），這裏P是存儲下標位置（從0開始），兩者差1*/
bool Insert( List L, ElementType X, Position P ) 
{ /* 在L的指定位置P前插入一個新元素X */
    Position i;
 
    if ( L->Last == MAXSIZE-1) {
        /* 表空間已滿，不能插入 */
        printf("表滿"); 
        return false; 
    }  
    if ( P<0 || P>L->Last+1 ) { /* 檢查插入位置的合法性 */
        printf("位置不合法");
        return false; 
    } 
    for( i=L->Last; i>=P; i-- )
        L->Data[i+1] = L->Data[i]; /* 將位置P及以後的元素順序向後移動 */
    L->Data[P] = X;  /* 新元素插入 */
    L->Last++;       /* Last仍指向最後元素 */
    return true; 
} 
 
/* 刪除 */
/*注意:在刪除位置參數P上與課程視頻有所不同，課程視頻中i是序列位序（從1開始），這裏P是存儲下標位置（從0開始），兩者差1*/
bool Delete( List L, Position P )
{ /* 從L中刪除指定位置P的元素 */
    Position i;
 
    if( P<0 || P>L->Last ) { /* 檢查空表及刪除位置的合法性 */
        printf("位置%d不存在元素", P ); 
        return false; 
    }
    for( i=P+1; i<=L->Last; i++ )
        L->Data[i-1] = L->Data[i]; /* 將位置P+1及以後的元素順序向前移動 */
    L->Last--; /* Last仍指向最後元素 */
    return true;   
}

鏈表

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;
 
/* 查找 */
#define ERROR NULL
 
Position Find( List L, ElementType X )
{
    Position p = L; /* p指向L的第1個結點 */
 
    while ( p && p->Data!=X )
        p = p->Next;
 
    /* 下列語句可以用 return p; 替換 */
    if ( p )
        return p;
    else
        return ERROR;
}
 
/* 帶頭結點的插入 */
/*注意:在插入位置參數P上與課程視頻有所不同，課程視頻中i是序列位序（從1開始），這裏P是鏈表結點指針，在P之前插入新結點 */
bool Insert( List L, ElementType X, Position P )
{ /* 這裏默認L有頭結點 */
    Position tmp, pre;
 
    /* 查找P的前一個結點 */        
    for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;            
    if ( pre==NULL ) { /* P所指的結點不在L中 */
        printf("插入位置參數錯誤\n");
        return false;
    }
    else { /* 找到了P的前一個結點pre */
        /* 在P前插入新結點 */
        tmp = (Position)malloc(sizeof(struct LNode)); /* 申請、填裝結點 */
        tmp->Data = X; 
        tmp->Next = P;
        pre->Next = tmp;
        return true;
    }
}
 
/* 帶頭結點的刪除 */
/*注意:在刪除位置參數P上與課程視頻有所不同，課程視頻中i是序列位序（從1開始），這裏P是擬刪除結點指針 */
bool Delete( List L, Position P )
{ /* 這裏默認L有頭結點 */
    Position tmp, pre;
 
    /* 查找P的前一個結點 */        
    for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;            
    if ( pre==NULL || P==NULL) { /* P所指的結點不在L中 */
        printf("刪除位置參數錯誤\n");
        return false;
    }
    else { /* 找到了P的前一個結點pre */
        /* 將P位置的結點刪除 */
        pre->Next = P->Next;
        free(P);
        return true;
    }
}