解题思路:记录自己的题解
注意事项:记录自己的的题解
参考代码:对链表的操作
#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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复