[编程入门]第一个HelloWorld程序！-题解（C语言代码）

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

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

参考代码:对链表的操作

#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;

}