请教高手:这是代码是什么语言,关于算法和数据结构

sh1q2w3e4r 2010-09-29 12:20:09
1. 请问最近如下的的代码是什么语言? 是C吗,还是C++
2. 能用C#代码来表示吗。
请高手帮我用C#的代码,表述一下第一题。

如果可以的话,把第二题,第三题也用C#写一些。 谢谢了.


1) 反转一个链表。循环算法。
List reverse(List l)
{
if(!l) return l;
list cur = l.next;
list pre = l;
list tmp;
pre.next = null;

while ( cur )
{
tmp = cur;
cur = cur.next;
tmp.next = pre
pre = tmp;
}
return tmp;
}
----------
2)广度优先遍历二叉树。
void BST(Tree t)
{
Queue q = new Queue();
q.enque(t);
Tree t = q.deque();
while(t)
{
System.out.println(t.value);
q.enque(t.left);
q.enque(t.right);
t = q.deque();
}
}

class Node
{
Tree t;
Node next;
}

class Queue
{
Node head;
Node tail;
public void enque(Tree t)
{
Node n = new Node();
n.t = t;
if(!tail)
{
tail = head = n;
}
else
{
tail.next = n;
tail = n;
}
}

public Tree deque()
{
if (!head)
{
return null;
}
else
{
Node n = head;
head = head.next;
return n.t;
}
}
---------------
输出一个字符串所有排列。注意有重复字符。
char[] p;
void perm(char s[], int i, int n)
{
int j;
char temp;
for(j=0;j<n;++j)
{
if(j!=0 && s[j]==s[j-1]);
elseif(s[j]!='@')
{
p[i]=s[j];
s[j]='@';
if(i==n-1)
{
p[n]='\0';
printf("%s", p);
}
else
{
perm(s,i+1,n);
}
s[j]=p[i];
}
}
}

void main() {
char s[N];
sort(s);
perm(s,0,strlen(s));
}
...全文
107 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
sh1q2w3e4r 2010-09-29
  • 打赏
  • 举报
回复
C#中,
list cur = l.next;

List 对象没有 .next 属性
aofengdaxia 2010-09-29
  • 打赏
  • 举报
回复
但是printf貌似又是C语言的。使用C#当然也可以表示出来的。
Teng_s2000 2010-09-29
  • 打赏
  • 举报
回复
就是C#的啊
List应该类似于伪代码吧

网上流传的算法面试题,哈哈
兔子-顾问 2010-09-29
  • 打赏
  • 举报
回复
1) 反转一个链表。循环算法。
应该就是c#
c++下指针应该是->但这里l.next
2)广度优先遍历二叉树。
这个也是c#
Queue q = new Queue();
c++下要么
Queue q;
要么
Queue *q = new Queue();
输出一个字符串所有排列。注意有重复字符。
这个不知道是什么,printf应该是c/c++的,但c/c++下不支持char[] p;这样定义。
aofengdaxia 2010-09-29
  • 打赏
  • 举报
回复
应该说是C++
wuyq11 2010-09-29
  • 打赏
  • 举报
回复
c#
System.out.println java
printf c++
@井九 2010-09-29
  • 打赏
  • 举报
回复
printf("%s", p);

这个是C/C++的
@井九 2010-09-29
  • 打赏
  • 举报
回复
System.out.println
这个肯定是java的

111,129

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Creator Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧