学习c语言的第六天

带头结点的链式表操作集

输入：链表长度 链表各个节点数据 待运行数据个数 待运行数据。

输出 ：建表操作和各数据的插入删除查找操作是否完成。

#include <stdio.h>
#include <stdlib.h>

#define ERROR NULL
typedef enum {false, true} bool;
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;

List MakeEmpty(); 
Position Find( List L, ElementType X );
bool Insert( List L, ElementType X, Position P );
bool Delete( List L, Position P );

int main()
{
    List L;
    ElementType X;
    Position P;
    int N;
    bool flag;

    L = MakeEmpty();
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        flag = Insert(L, X, L->Next);
        if ( flag==false ) printf("Wrong Answer\n");
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        P = Find(L, X);
        if ( P == ERROR )
            printf("Finding Error: %d is not in.\n", X);
        else {
            flag = Delete(L, P);
            printf("%d is found and deleted.\n", X);
            if ( flag==false )
                printf("Wrong Answer.\n");
        }
    }
    flag = Insert(L, X, NULL);
    if ( flag==false ) printf("Wrong Answer\n");
    else
        printf("%d is inserted as the last element.\n", X);
    P = (Position)malloc(sizeof(struct LNode));
    flag = Insert(L, X, P);
    if ( flag==true ) printf("Wrong Answer\n");
    flag = Delete(L, P);
    if ( flag==true ) printf("Wrong Answer\n");
    for ( P=L->Next; P; P = P->Next ) printf("%d ", P->Data);
    return 0;
}
List MakeEmpty(){
    List L=(List)malloc(sizeof(List));
    L->Data=0;
    L->Next=NULL;
    return L;
}

Position Find( List L, ElementType X ){
    while(L){
        if(L->Data==X)
            return L;
        L=L->Next;
    }
    return ERROR;
}

bool Insert( List L, ElementType X, Position P ){
    List node=(List)malloc(sizeof(List));//定义一个插入节点；
    node->Data=X;//赋值操作；
    while(L){
        if(L->Next==P){
            node->Next=P;
            L->Next=node;
            return true;
        }
        L=L->Next;
    }
    printf("Wrong Position for Insertion\n");
    return false;
}

bool Delete( List L, Position P ){
    while(L){
        if(L->Next==P){
            L->Next=P->Next;
            return true;
        }
        L=L->Next;
    }
    printf("Wrong Position for Deletion\n");
    return false;
}

 优化目标：可能没有优化目标

今天的代码实现和昨天的非常相似，只是今天是带头节点的链表并且多加了一个建表操作，其他的操作今天写的很顺畅，比第一次写的时候简洁很多，也可以算是用来复习了昨天的内容。

顺序表的操作集

输入： 顺序表表长 顺序表中的数据 进行操作的数据个数 数据 进行操作的数据个数 数据

输出：建表操作和各数据的插入删除查找操作是否完成。

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 5
#define ERROR -1
typedef enum {false, true} bool;
typedef int ElementType;
typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

List MakeEmpty(); 
Position Find( List L, ElementType X );
bool Insert( List L, ElementType X, Position P );
bool Delete( List L, Position P );

int main()
{
    List L;
    ElementType X;
    Position P;
    int N;

    L = MakeEmpty();
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        if ( Insert(L, X, 0)==false )
            printf(" Insertion Error: %d is not in.\n", X);
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        P = Find(L, X);
        if ( P == ERROR )
            printf("Finding Error: %d is not in.\n", X);
        else
            printf("%d is at position %d.\n", X, P);
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &P);
        if ( Delete(L, P)==false )
            printf(" Deletion Error.\n");
        if ( Insert(L, 0, P)==false )
            printf(" Insertion Error: 0 is not in.\n");
    }
    return 0;
}
List MakeEmpty(){
    List L=(List)malloc(sizeof(struct LNode));
    L->Last=-1;//定义空表
    return L;
}
Position Find( List L, ElementType X ){
    for(int i=0;i<=L->Last;i++){//Z在顺序表里循环检查是否值为X；
        if(L->Data[i]==X)
            return i;
    }
    return ERROR;
}

bool Insert( List L, ElementType X, Position P ){
    if(L->Last==MAXSIZE-1){//防止表已满。
        printf("FULL");
        return false;
    }
    if(P<0||P>L->Last+1){
        printf("ILLEGAL POSITION");//防止P位置大于表的最后一个位置。
        return false;
    }
    int i;//移动表的变量；
    for(i=L->Last;i>=P;i--){
        L->Data[i+1]=L->Data[i];
    }
    L->Data[P]=X;
    L->Last++;//一定要记得链表长度加一的问题
    return true;
}

bool Delete( List L, Position P ){
    if(P<0||P>L->Last){
        printf("POSITION %d EMPTY",P);
        return false;
    }
    int i;//移动表的变量；
    for(i=P;i<=L->Last;i++){
        L->Data[i]=L->Data[i+1];
    }
    L->Last--;//一定要记得链表长度的问题
    return true;
}

 优化目标：可能没有优化目标

今天的代码练习了顺序表和有头结点的链表的基本实现方法，顺序表的实现和链表还是有所不同的。明天会加强链表和顺序表的学习。