解题思路:记录自己的题解

注意事项:记录自己的的题解

参考代码:对链表的操作

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef struct node

{

    int data;

    struct node *pNext;

}*pNode,Node;

pNode create(void)

{

    int len;

    int val;

    scanf("%d",&len);

    pNode pHead=(pNode)malloc(sizeof(Node));

    if(pHead==NULL)

    {

        return NULL;

    }

        pNode pTail=pHead;

        pTail->pNext=NULL;

    for(int i=0;i<len;i++)

    {

        scanf("%d",&val);

        pNode pNew=(pNode)malloc(sizeof(Node));

        if(pNew==NULL)

            return NULL;

        pNew->data=val;

        pTail->pNext=pNew;

        pNew->pNext=NULL;

        pTail=pNew;


    }

    return pHead;

}

void traverse(pNode pHead)

{

    pNode p;

    p=pHead->pNext;

    while(p!=NULL)

    {

        printf("%d ",p->data);

        p=p->pNext;

    }

    printf("\n");

    return;

}

int is_null(pNode pHead)

{

    if(pHead->pNext==NULL)

        return 1;

    else

        return 0;

}

void length(pNode pHead)

{

    pNode p=pHead->pNext;

    int i=0;

    while(p!=NULL)

    {

        p=p->pNext;

        i++;

    }

    printf("%d\n",i);

    return;

}

pNode Delete(pNode pHead,int n)

{

    int val;

    pNode p=pHead;

    int i=1;

    while(p!=NULL)

    {

        if(i==n)

        {

            val=p->pNext->data;

            p->pNext=p->pNext->pNext;


        }

        p=p->pNext;

        i++;

    }

    printf("您删除的值为%d\n",val);

    return pHead;

}

pNode insert(pNode pHead,int i,int val)

{

    pNode p=pHead;

    int j=1;

    pNode pNew;

    pNew->data=val;

    while(p!=NULL)

    {

        if(j==i)

        {

            pNew->pNext=p->pNext;

            p->pNext=pNew;

        }

        p=p->pNext;

        j++;

    }

    return pHead;

}

int main()

{

    pNode pHead=NULL;

    pHead=create();

    traverse(pHead);

    if(is_null(pHead)==0)

        printf("链表不为空!\n");

    else

        printf("链表为空!\n");

    printf("链表长度为:");

    length(pHead);

    Delete(pHead,3);

    printf("删除后的链表为:");

    traverse(pHead);

    insert(pHead,3,99);

    printf("插入后的链表为:");

    traverse(pHead);

    return 0;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论