jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码)
浏览：372

信息学奥赛一本通T1268-完全背包问题-题解(C++代码)
浏览：371

信息学奥赛一本通T1267-01背包问题-题解(C++代码)
浏览：373

你可能喜欢

链表解答p38

　　作者: jhrsya　　　　发表时间：2020-04-01 16:38:07 浏览：233　|　评论：0　

#include <iostream>
    using namespace std;
    
    typedef struct LNode{	//定义单链表结点类型 
    	int data;		//数据域 
    	struct LNode *next;		//指针域 
    }LNode, *LinkList;
    //头插法 
    LinkList List_HeadInsert(LinkList &L){
    	LNode *s;
    	int x;
    	//创建头结点
    	L = (LinkList)malloc(sizeof(LNode));
    	L->next = NULL;
    	scanf("%d", &x);
    	while(x != 9999){
    		s = (LinkList)malloc(sizeof(LNode));
    		s->data = x;
    		s->next = L->next;
    		L->next = s;
    		scanf("%d", &x);
    	} 
    	return L;
    }
    //尾插法 
    LinkList List_TailInsert(LinkList &L){
    	//创建头结点 
    	L = (LinkList)malloc(sizeof(LNode));	
    	LNode *s, *r = L;	//r为尾指针 
    	int x;
    
    	scanf("%d", &x);
    	while(x != 9999){
    		s = (LinkList)malloc(sizeof(LNode));
    		s->data = x;
    		r->next = s;
    		r = s;		//r指向新的标尾结点 
    		scanf("%d", &x);
    	} 
    	r->next = NULL;
    	return L;
    }
    //删除所有值为x的结点 
    void del(LinkList &L, int x){
    	LNode *p = L->next, *pre = L, *q;
    	while(p != NULL){
    		if(p->data == x){
    			q = p;
    		p = p->next;
    		pre->next = p;
    		free(q);
    		}
    		
    		else{
    			pre = p;
    			p = p->next; 
    		}
    	}
    }
    //链表逆序输出，递归表示 
    void R_print(LinkList L){
    	LNode *p = L->next;
    	if(p->next != NULL){
    		R_print(p);
    	}
    	if(p != NULL)cout << p->data << " ";
    }
    int main(int argc, char** argv) {
    	LinkList L; 
    	List_TailInsert(L);
    //	del(L, 3);
    //	L = L->next;
    //	while(L != NULL){
    //		cout << L->data << " ";
    //		L = L->next;
    //	}
    	R_print(L);
    	return 0;
    	
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jhrsya

TA的其他文章

你可能喜欢

弟弟的作业（C语言代码）

简单的a+b （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

求圆的面积（C语言代码）

成绩转换（C语言代码）

链表解答p38

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花（C语言代码）

关于float，double变量的几点说明

DNA （C语言代码）

输入输出格式练习（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【计算球体积】（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

简单的a+b （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

求圆的面积 （C语言代码）

成绩转换 （C语言代码）

链表解答p38

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花 （C语言代码）

关于float，double变量的几点说明

DNA （C语言代码）

输入输出格式练习 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【计算球体积】 （C语言代码）

弟弟的作业（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

求圆的面积（C语言代码）

成绩转换（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

水仙花（C语言代码）

输入输出格式练习（C语言代码）

【计算球体积】（C语言代码）