1.单链表的定义
typedef struct listNode//定义链表结构体
{
int data;
struct listNode* next;
int length;
}listNode , *LinkList;
void init(LinkList& l)//初始化链表
{
l = (LinkList)malloc(sizeof(listNode*));
l->next = nullptr;
}
2.头插法构建单链表
void create_LinkList_head(LinkList& l, const int x)//头插法创建链表
{
listNode* new_node;
new_node = (listNode*)malloc(sizeof(listNode));
new_node->next = l->next;
l->next = new_node;
new_node->data = x;
l->length++;
}
3.尾插法构建单链表
void create_LinkList_tail(LinkList& l, const int x)//尾插法创建链表
{
listNode* new_node;
listNode* tail_node;
new_node = (listNode*)malloc(sizeof(listNode));
tail_node = l;
while (tail_node->next)
{
tail_node = tail_node->next;
}
new_node->data = x;
new_node->next = nullptr;
tail_node->next = new_node;
l->length++;
}
4.在指定位置插入元素
void insert_x_pos(LinkList& l, const int x, int pos)//在链表的指定位置插入元素
{
listNode* now_node;
listNode* new_node;
new_node = (listNode*)malloc(sizeof(listNode));
new_node->data = x;
now_node = l;
while (pos-- > 1)
{
now_node = now_node->next;
}
new_node->next = now_node->next;
now_node->next = new_node;
l->length++;
}
5.删除某个位置的元素
int delete_pos(LinkList& l, const int pos)//删除某个位置的元素
{
listNode* tem_node;
listNode* del_node;
tem_node = l;
int elem;
for(int x = 1; x < pos; x++)
{
tem_node = tem_node->next;
}
elem = tem_node->next->data;
del_node = tem_node->next;
tem_node->next = tem_node->next->next;
free(del_node);
l->length--;
return elem;
}
6.更改某个位置的元素
void update_x_pos(LinkList& l, const int x, const int pos)//改变某个位置的元素
{
listNode* tem_node;
tem_node = l;
for(int i = 1; i < pos; i++)
{
tem_node = tem_node->next;
}
tem_node->next->data = x;
}
7.查找某个位置的元素
int find_pos(LinkList& l, const int pos)//查找某个位置的元素
{
listNode* tem_node;
tem_node = l;
for(int i = 1; i < pos; i++)
{
tem_node = tem_node->next;
}
return tem_node->next->data;
}
8.打印链表
void print_LinkList(LinkList& l)//打印链表
{
listNode* now_node;
now_node = l;
while(now_node->next)
{
std::cout<<now_node->next->data<<" ";
now_node = now_node->next;
}
std::cout<<std::endl;
}
9.获取链表的长度
int get_lenght(const LinkList&l)
{
return l->length;
}
完整代码
//list_with_pointer.h
#ifndef _LIST_WITH_POINTER_
#define _LIST_WITH_POINTER_
#include<malloc.h>
typedef struct listNode//定义链表结构体
{
int data;
struct listNode* next;
int length;
}listNode , *LinkList;
void init(LinkList& l)//初始化链表
{
l = (LinkList)malloc(sizeof(listNode*));
l->next = nullptr;
}
void create_LinkList_head(LinkList& l, const int x)//头插法创建链表
{
listNode* new_node;
new_node = (listNode*)malloc(sizeof(listNode));
new_node->next = l->next;
l->next = new_node;
new_node->data = x;
l->length++;
}
void create_LinkList_tail(LinkList& l, const int x)//尾插法创建链表
{
listNode* new_node;
listNode* tail_node;
new_node = (listNode*)malloc(sizeof(listNode));
tail_node = l;
while (tail_node->next)
{
tail_node = tail_node->next;
}
new_node->data = x;
new_node->next = nullptr;
tail_node->next = new_node;
l->length++;
}
void insert_x_pos(LinkList& l, const int x, int pos)//在链表的指定位置插入元素
{
listNode* now_node;
listNode* new_node;
new_node = (listNode*)malloc(sizeof(listNode));
new_node->data = x;
now_node = l;
while (pos-- > 1)
{
now_node = now_node->next;
}
new_node->next = now_node->next;
now_node->next = new_node;
l->length++;
}
int delete_pos(LinkList& l, const int pos)//删除某个位置的元素
{
listNode* tem_node;
listNode* del_node;
tem_node = l;
int elem;
for(int x = 1; x < pos; x++)
{
tem_node = tem_node->next;
}
elem = tem_node->next->data;
del_node = tem_node->next;
tem_node->next = tem_node->next->next;
free(del_node);
l->length--;
return elem;
}
void update_x_pos(LinkList& l, const int x, const int pos)//改变某个位置的元素
{
listNode* tem_node;
tem_node = l;
for(int i = 1; i < pos; i++)
{
tem_node = tem_node->next;
}
tem_node->next->data = x;
}
int find_pos(LinkList& l, const int pos)//查找某个位置的元素
{
listNode* tem_node;
tem_node = l;
for(int i = 1; i < pos; i++)
{
tem_node = tem_node->next;
}
return tem_node->next->data;
}
void print_LinkList(LinkList& l)//打印链表
{
listNode* now_node;
now_node = l;
while(now_node->next)
{
std::cout<<now_node->next->data<<" ";
now_node = now_node->next;
}
std::cout<<std::endl;
}
int get_lenght(const LinkList&l)
{
return l->length;
}
#endif
//list_with_pointer.cpp
#include<iostream>
#include"list_with_pointer.h"
using namespace std;
void test(LinkList& l)
{
init(l);
int x;
cout<<"请输入你想插入的元素(int):";
cin>>x;
while (x != -1)
{
create_LinkList_head(l, x);//头插法创建
//create_LinkList_tail(l, x)尾插法创建
cout<<"请输入你想插入的元素(int):";
cin>>x;
}
cout<<"链表中的元素:";
print_LinkList(l);
int insert_x, insert_pos;
cout<<"请输你想插入的元素(int)和位置([1,l.length+1])";
cin>>insert_x>>insert_pos;
insert_x_pos(l, insert_x, insert_pos);
cout<<"在第"<<insert_pos<<"个位置插入"<<insert_x<<"后链表中的元素:";
print_LinkList(l);
int delete_x, pos;
cout<<"你想删除第几个位置([1,l.length]):";
cin>>pos;
delete_x = delete_pos(l, pos);
cout<<"删除该位置的元素后,链表中的元素:";
print_LinkList(l);
int updata_x, updata_pos;
cout<<"请输入想更新的元素(int)和它所在的位置([1,l.length]):";
cin>>updata_x>>updata_pos;
update_x_pos(l, updata_x, updata_pos);
cout<<"更新后链表中的元素:";
print_LinkList(l);
int pos_find;
cout<<"你想查找第几个元素([1,l.lenght]):";
cin>>pos_find;
cout<<"该位置的元素为:"<<find_pos(l, pos_find)<<endl;
}
int main()
{
LinkList l;
test(l);
return 0;
}
出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在
如何使用RSpec::Core::RakeTask初始化RSpecRake任务？require'rspec/core/rake_task'RSpec::Core::RakeTask.newdo|t|#whatdoIputinhere?endInitialize函数记录在http://rubydoc.info/github/rspec/rspec-core/RSpec/Core/RakeTask#initialize-instance_method没有很好的记录；它只是说:-(RakeTask)initialize(*args,&task_block)AnewinstanceofRake
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？
我正在阅读SandiMetz的POODR，并且遇到了一个我不太了解的编码原则。这是代码:classBicycleattr_reader:size,:chain,:tire_sizedefinitialize(args={})@size=args[:size]||1@chain=args[:chain]||2@tire_size=args[:tire_size]||3post_initialize(args)endendclassMountainBike此代码将为其各自的属性输出1,2,3,4,5。我不明白的是查找方法。当一辆山地自行车被实例化时，因为它没有自己的initialize方法
我正在尝试按0-9和a-z的顺序创建数字和字母列表。我有一组值value_array=['0','1','2','3','4','5','6','7','8','9','a','b'，'光盘'，'e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','','u','v','w','x','y','z']和一个组合列表的数组，按顺序，这些数字可以产生x个字符，比方说三个list_array=[]和一个当前字母和数字组合的数组(在将它插入列表数组之前我会把它变成一个字符串，]current_combo['0','0','0']
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/
我正在尝试在Rails上安装ruby，到目前为止一切都已安装，但是当我尝试使用rakedb:create创建数据库时，我收到一个奇怪的错误:dyld:lazysymbolbindingfailed:Symbolnotfound:_mysql_get_client_infoReferencedfrom:/Library/Ruby/Gems/1.8/gems/mysql2-0.3.11/lib/mysql2/mysql2.bundleExpectedin:flatnamespacedyld:Symbolnotfound:_mysql_get_client_infoReferencedf