PTA数据结构与算法题目集（中文）函数题 (1)

最新推荐文章于 2022-11-27 21:15:55 发布

VIP文章 Phenixfate

最新推荐文章于 2022-11-27 21:15:55 发布

阅读量6.5k

点赞数 2

分类专栏： PTA数据结构文章标签：数据结构函数

本文链接：https://blog.csdn.net/phenixfate/article/details/48246131

版权

4-1 单链表逆转

code：

List Reverse(List head)
{
    if(NULL==head|| NULL==head->Next)
        return head;
    List p;
    List q;
    List r;
    p = head;
    q = head->Next;
    head->Next = NULL;
    while(q){
        r = q->Next;
        q->Next = p;
        p = q;
        q = r;
    }
    head=p;
    return head;
}

P.S:就是一个反转链表，不是很难，耐心写就可以写完了

4-2 顺序表操作集

code：


Position Find( List L, ElementType X )
{
    List r = L;
    while(r!=NULL && X!=r->Data)
    {
        r = r->Next;
    }
    if( r && X==r->Data)
        return r;
    else
        return ERROR;
}
List Insert( List L, ElementType X, Position P )
{
    if(L==NULL)
    {
        if(P!=L) {
            printf(