Singly links .. Unsaon ni pag suwat functions?

[imjustap00rb0y]

---

write a function that would return the 5th element from the tail (or end) of a singly linked list of integers.
for example:
2 3 4 5 6 7 8 9 10 11
your function would return 7
code should return the 5th element from the tail in a single pass
code should not use any built-in .net collection components




2.) write a function to reverse the words in a string, for example "cat and dog" becomes "tac dna god"
Cat and dog
becomes
taC dna god
do not use any string manipulation functions that you do not implement yourself
code should reverse each word within the string without altering whitespace characters
code should treat punctuation chars as part of the word
code is only required to deal with standard english chars. unicode support is not required
should be your own code and should not use any built-in .net string manipulation calls

[stealthghost]

I tried my best on the first problem..

please check..

Spoiler! 

function GetFifthElement(LinkedList list){
return ;
}

2nd problem pinaka lisud, try using photoshop.

Advice lang bro, maka boang ning programming, shift nalang og lain kurso bro...

[Maikeru]

I'm guessing that this is a school exercise?

write a function that would return the 5th element from the tail (or end) of a singly linked list of integers.
for example:
2 3 4 5 6 7 8 9 10 11
your function would return 7
code should return the 5th element from the tail in a single pass
code should not use any built-in .net collection components

My idea is first, Implement your own singly linked list since you are required not to use .NET Collection components. There are a lot of examples in the internet if you take time to research it like the following:
c# - Creating a very simple linked list - Stack Overflow
DotNetSlackers: Generic Singly Linked List (C# Implementation)

When you are done with your linked list. Then implement the function that would get the 5th element from tail. Since you'll be coding the linked list itself, it'll be fairly easy for you to be able to locate this node/element.

2.) write a function to reverse the words in a string, for example "cat and dog" becomes "tac dna god"
Cat and dog
becomes
taC dna god
do not use any string manipulation functions that you do not implement yourself
code should reverse each word within the string without altering whitespace characters
code should treat punctuation chars as part of the word
code is only required to deal with standard english chars. unicode support is not required
should be your own code and should not use any built-in .net string manipulation calls

HINT:
A string is an array of char.
e.g.
string text = "Cat and dog";
text[9] == 'g'
text[0] == 'C'

I hope this helps.

[jairoh_]

1. baliha ang loop nya count 5
2. baliha ra ang loop

kinahanglan kbw kag array ani boss. Goodluck

[fixyourself]

1. baliha ang loop nya count 5
2. baliha ra ang loop

kinahanglan kbw kag array ani boss. Goodluck

di lang array iyang kinahanglan.. kinahanglan sad ni sya mangitag iyang paagi og maminaw sa instructor

[boang2000]

kamo na ang graduhan ana dli na c TS hehe

nindotag advice ni kuya @stealthghost oy hahahahah

[emailroy2002]

create explode function for that string

count the arrays backward and determine 5th elements.

[INFRACTION]

rev string tokens

[ChaosOrb]

maka.remember lang nuon ko sa akokng C subject before da. Data Structures to the max!

Single Link List
Double Link List
Binary Tree and Traversals

using C and your all time favorite to hate POINTERS! Hahahaha.


Problem #1
Single Link List, this can simply be implemented using Arrays, solutions are plenty for this one, including posted above you may have a rough algo already so no need to spoon feed there.

Problem #2
Reverse a string without using functions found on STRING Library or us any function you design yourself.
-Naka.post nako ani sa una....balik2x na ni nga problem sa programming students...search pud gamay hehehe.

Ang hint sa problem 2 kay gisulti na ni Maikeru.

Algorithm
1. Get input string
2. Determine the length of the input string
3. Display the string in reverse.
3.a loop from the end of the string until the first character.

[mrrob2001]

string a= "cat and dog";return a[a.length-5];

string s= "2 3 4 5 6 7 8 9 10 11";string n= "";for(int i=s.count;i>0;i--) { n+= str[i-1].ToString();}return n;