C/C++ | 20-7链表,单链表的建立,把’a'–’z’26个字母插入,倒叙,打印

/*
构造链表,单连表的建立,把’a'–’z’26个字母插入到连表中,并且倒叙,还要打印!
*/

//#include <stdio.h>  
//#include <stdlib.h>
//#include <iostream>
//#include <string.h>
//#include <assert.h>

//

http://blog.csdn.net/s_scott/article/details/52701474
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode;
//输入函数
LNode *input(int n)
{
	LNode *head, *tail, *p;
	head = (LNode*)malloc(sizeof(LNode));
	tail = head;
	for (int i = 0; i<=n; i++)
	{
		p = (LNode*)malloc(sizeof(LNode));
		p->data='z'-i;
		tail->next = p;
		tail = p;
		tail->next = NULL;
	}
	return head;
}
void output(LNode *head)
{
	LNode *p;
	p = head->next;
	while (p)
	{
		printf("%c", p->data);
		p = p->next;
		if (p)
			printf(" ");
		else
			printf("\n");
	}
}
int main()
{
	LNode *head;
	int n='z'-'a';
	
	head = input(n);
	output(head);
	system("pause");
	return 0;
	
}
(方法二)
//#include <stdio.h>
//#include <stdlib.h>
//typedef struct LNode
//{
//	int data;
//	struct LNode *next;
//}LNode;
输入函数
//void input(LNode *head, LNode *tail, int n)
//{
//	LNode  *p;
//	for (int i = 0; i<n; i++)
//	{
//		p = (LNode*)malloc(sizeof(LNode));
//		scanf_s("%d", &p->data);
//		tail->next = p;
//		tail = p;
//		tail->next = NULL;
//	}
//}
//void output(LNode *head)
//{
//	LNode *p;
//	p = head->next;
//	while (p)
//	{
//		printf("%d", p->data);
//		p = p->next;
//		if (p)
//			printf(" ");
//		else
//			printf("\n");
//	}
//}
//int main()
//{
//	LNode *head, *tail;
//	int n;
//	scanf_s("%d", &n);
//	head = (LNode*)malloc(sizeof(LNode));
//	tail = head;
//	input(head, tail, n);
//	output(head);
//	return 0;
//}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我知道了。以下是对您的问题的回答: a. 动态分配内存的方法有很多,可以使用C语言的malloc函数,也可以使用C++中的new操作符,具体方法如下: C语言的malloc函数: ```c struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode)); ``` C++中的new操作符: ```c++ ListNode* node = new ListNode(); ``` b. 初始化单链表需要对链表节点的成员变量进行赋值,以下是一个示例: ```c++ struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* head = NULL; ``` c. 头插法创建单链表的示例代码如下: ```c++ ListNode* head = new ListNode(); head->next = NULL; for (int i = 0; i < n; i++) { int x; cin >> x; ListNode* node = new ListNode(x); node->next = head->next; head->next = node; } ``` 尾插法创建单链表的示例代码如下: ```c++ ListNode* head = new ListNode(); head->next = NULL; ListNode* tail = head; for (int i = 0; i < n; i++) { int x; cin >> x; ListNode* node = new ListNode(x); node->next = NULL; tail->next = node; tail = node; } ``` d. 取链表某一位的值可以通过遍历链表来实现,以下是一个示例: ```c++ ListNode* p = head->next; int pos = 3; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { cout << "链表长度不足" << endl; } else { cout << p->val << endl; } ``` e. 在链表的某一位进行插入操作可以通过遍历链表找到插入位置,然后插入一个新节点来实现,以下是一个示例: ```c++ ListNode* p = head; int pos = 3; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { cout << "链表长度不足" << endl; } else { int x = 100; ListNode* node = new ListNode(x); node->next = p->next; p->next = node; } ``` f. 遍历链表可以通过循环遍历链表节点来实现,以下是一个示例: ```c++ ListNode* p = head->next; while (p != NULL) { cout << p->val << " "; p = p->next; } cout << endl; ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值