tag:blogger.com,1999:blog-62783680515898009132024-03-14T02:46:03.429-07:00C++C++Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.comBlogger146125tag:blogger.com,1999:blog-6278368051589800913.post-85782914838845067132014-10-09T08:17:00.000-07:002014-10-09T08:17:59.427-07:00Convert Url to IP address in C++.<div dir="ltr" style="text-align: left;" trbidi="on">
Convert Url to IP address in C++.<br />
<br />
<br />
//Convert Url to IP address in C++.<br />#include <iostream><br />#include <sys/types.h><br />#include <sys/socket.h><br />#include <netinet/in.h><br />#include <arpa/inet.h><br />#include <stdlib.h><br />//#include<<errno.h><br />#include <string.h><br />#include <unistd.h><br />#include <netdb.h><br />#include <unistd.h><br />#include <stdio.h><br /><br />using namespace std;<br /><br />int hostname_to_ip(char * hostname , char* ip); // url to ip<br /><br />int main(){<br /> char hn[] = "www.google.com";<br /> char *hostname = hn;<br /> char ip[100];<br /> hostname_to_ip(hostname, ip);<br /> printf("%s resolved to %s" , hostname , ip);<br /> return 0;<br />}<br /><br />int hostname_to_ip(char * hostname , char* ip)<br />{<br />struct hostent *he;<br />struct in_addr **addr_list;<br />int i;<br /><br />if ( (he = gethostbyname( hostname ) ) == NULL)<br />{<br />// get the host info<br />herror("gethostbyname");<br />return 1;<br />}<br /><br />addr_list = (struct in_addr **) he->h_addr_list;<br /><br />for(i = 0; addr_list[i] != NULL; i++)<br />{<br />//Return the first one;<br />strcpy(ip , inet_ntoa(*addr_list[i]) );<br />return 0;<br />}<br /><br />return 1;<br />}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-28276650680306230632014-08-16T16:24:00.000-07:002014-08-16T16:24:08.481-07:00Multiply 2 Matrices of any order in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
//Multiply 2 Matrices of any order in C++<br />
#include <iostream><br />
using namespace std;<br />
<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Size of Matrix A:";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int rows1, columns1;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cin>>rows1>>columns1;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Initializing a 2-d dynamic array.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int ** m1 = new int *[rows1];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 0; i<rows1; i++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>m1[i] = new int [columns1];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Inputing Matrix.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Matrix A\n";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int r = 0; r<rows1; r++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int c = 0; c<columns1; c++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cin>>m1[r][c];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//--------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Size of Matrix B:";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int rows2, columns2;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cin>>rows2>>columns2;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int ** m2 = new int *[rows2];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 0; i<rows2; i++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>m2[i] = new int [columns2];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Inputing Matrix.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Matrix B\n";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for ( r = 0; r<rows2; r++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int c = 0; c<columns2; c++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cin>>m2[r][c];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//--------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Printing Matrix A.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "\nA:\n";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for ( r = 0; r<rows1; r++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int c = 0; c<columns1; c++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << m1[r][c] << ' ';<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Printing Matrix B.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "\nB:\n";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for ( r = 0; r<rows2; r++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int c = 0; c<columns2; c++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << m2[r][c] << ' ';<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int result = 0;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//A*B<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << endl <<endl << "A*B =";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int constR = 0; constR < rows1; constR++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int constC = 0; constC < columns2; constC++)//for Next element<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>result = 0;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>r = 0;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int c = 0; r<rows2; r++,c++)//calculating each element<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>result += m1[constR][c] * m2[r][constC];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << result<< ' ';<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
<div>
<br /></div>
</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-26709502543039876062014-08-04T12:15:00.001-07:002014-08-04T12:15:23.055-07:00Get Desktop Path Dynamically in C++<div dir="ltr" style="text-align: left;" trbidi="on">
This program automatically finds the path of desktop in C++.<br />
<pre style="font-size: 12px;"><code><dfn style="color: #500070; font-style: normal;">#include <iostream></dfn>
<dfn style="color: #500070; font-style: normal;">#include <windows.h></dfn>
<dfn style="color: #500070; font-style: normal;">#include <tchar.h></dfn>
<dfn style="color: #500070; font-style: normal;">#include <shlobj.h> </dfn><cite style="color: #007000; font-style: normal;">// for SHGetKnownFolderPath</cite>
<var style="color: #0000b0; font-style: normal;">using</var> <var style="color: #0000b0; font-style: normal;">namespace</var> std;
<var style="color: #0000b0; font-style: normal;">int</var> _tmain() {
PWSTR pPath = NULL; <cite style="color: #007000; font-style: normal;">// this is always a wchar_t*</cite>
<cite style="color: #007000; font-style: normal;">// There is no Ansi (char*) version of this function so the TCHAR trick</cite>
<cite style="color: #007000; font-style: normal;">// doesn't work here</cite>
HRESULT hr = SHGetKnownFolderPath( FOLDERID_Desktop,
0, <cite style="color: #007000; font-style: normal;">// no flags</cite>
NULL, <cite style="color: #007000; font-style: normal;">// no tokens</cite>
&pPath ); <cite style="color: #007000; font-style: normal;">// note we're passing the address here</cite>
<var style="color: #0000b0; font-style: normal;">if</var>(SUCCEEDED(hr)) {
wcout << L<kbd style="color: #600030;">"Desktop path = "</kbd> << pPath << endl;
CoTaskMemFree(pPath); <cite style="color: #007000; font-style: normal;">// free memory with correct deallocator function</cite>
}
<var style="color: #0000b0; font-style: normal;">return</var> 0;
}</code></pre>
</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-66581638535833967902014-08-04T12:12:00.002-07:002014-08-04T12:12:51.854-07:00Get Desktop Path Dynamically in C++<div dir="ltr" style="text-align: left;" trbidi="on">
This program automatically finds the path of desktop in C++.<br />
#include "stdafx.h"<br />
#include <iostream><br />
#include <Windows.h><br />
#include <tchar.h><br />
#include <shlobj.h> // for SHGetFolderPath<br />
<br />
using namespace std;<br />
<br />
int main(int argc, _TCHAR* argv[])<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>TCHAR path[_MAX_PATH] = _T(""); // must be _MAX_PATH in size<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>HRESULT hr = SHGetFolderPath(NULL, // no parent window<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>CSIDL_DESKTOP,<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>0, // no flags<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>NULL, // no tokens<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>path);<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (SUCCEEDED(hr)) {<br />
#ifdef _UNICODE<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>wcout << L"Desktop path = " << path << endl;<br />
#else<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Desktop path = " << path << endl;<br />
#endif<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com1tag:blogger.com,1999:blog-6278368051589800913.post-83815389520039221432014-08-03T04:37:00.000-07:002014-08-03T04:39:37.304-07:00How to Convert Int to String in C++<div dir="ltr" style="text-align: left;" trbidi="on">
I've created my own function to convert an integer (int) to String in C++.<br />
<br />
#include "stdafx.h"<br />
#include <string><br />
#include <iostream><br />
#include <stack><br />
<br />
using namespace std;<br />
<br />
string intToString(int no);<br />
<br />
int main(int argc, _TCHAR* argv[])<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "These are all strings numbers" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 0; i < 20; i++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << intToString(i) << endl;<br />
}<br />
<br />
string intToString(int no){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>string s = "";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>string s2 = "";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (no <= 9 && no >= 0){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char c = no + 48;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>s += c;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return s;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>do{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char c = no % 10;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>s += c + 48;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>no /= 10;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>} while (no != 0);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//Reverse string<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = s.length() - 1; i >= 0; i--)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>s2 += s[i];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return s2;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-64465921073289679042014-08-03T04:34:00.000-07:002014-08-03T04:34:13.870-07:00Built in Stack in C++ - STL<div dir="ltr" style="text-align: left;" trbidi="on">
#include "stdafx.h"<br />
#include <iostream><br />
#include <stack><br />
<br />
using namespace std;<br />
<br />
int main(int argc, _TCHAR* argv[])<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack<int> st;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>st.push(1);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushed: " << st.top() << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>st.push(2);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushed: " << st.top() << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>st.push(3);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushed: " << st.top() << endl << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while (!st.empty())<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Emptying..." << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>st.pop();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//cout << "Stack top now: " << st.top() << endl;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-42786242312226245582014-01-18T09:13:00.000-08:002014-01-18T09:13:08.564-08:00GCM - Greatest Common Multiple Program in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Program to calculate GCM ( Greatest Commmon Multiple ) in C++ is given below:<br />
<br />
// GCM - Greateset Common Multiple program in C++<br />
#include "stdafx.h" //COMMENT THIS LINE IF IT CAUSES ERROR<br />
#include <iostream><br />
<br />
<a name='more'></a><br /><br />
using namespace std;<br />
<br />
int gcm(int,int);<br />
<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "This program calculates GCM (Greatest Common Multiple) of two numbers \n\nEnter first number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>int no1;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> no1;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter 2nd number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>int no2;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> no2;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Greatest common multiple of " << no1 << " and " << no2 << " is " << gcm(no1,no2) << '.' << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
<br />
int gcm(int no1, int no2){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int greater;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (no1 > no2)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>greater = no1;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>greater = no2;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int gcm;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 1; i<=greater; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if ( (no1 % i == 0) && (no2 % i == 0) )<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>gcm = i;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return gcm;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-57346787500959778662014-01-16T04:21:00.001-08:002014-01-16T04:22:35.075-08:00Typecasting in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Typecasting in C++ is shown below by typecasting an integer to a character.<br />
<br />
//integer to character typecasting<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int number = 65;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char ascii = (char) number;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << ascii << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-91435430575196137422014-01-06T09:16:00.002-08:002014-01-15T23:42:03.356-08:00Get System Time and Date in C++<div dir="ltr" style="text-align: left;" trbidi="on">
This program gets system time and date in C++.<br />
<br />
//How to get system time in C++.<br />
#include <iostream><br />
#include <ctime><br />
<br />
<a name='more'></a><br /><br />
using namespace std;<br />
<br />
int main( )<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>// current date/time based on current system<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>time_t now = time(0);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>// convert now to string form<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char* dt = ctime(&now);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "The local date and time is: " << dt << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>// convert now to tm struct for UTC<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>tm *gmtm = gmtime(&now);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>dt = asctime(gmtm);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "The UTC date and time is:"<< dt << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-10266570827527335822013-12-21T07:28:00.000-08:002014-01-15T23:42:17.604-08:00Mouse Handling in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Following is the program for mouse handling in C++ when user left clicks.<br />
<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while(1){// infinite loop<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>POINT pt; //Declaring an object of class POINT.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if(GetAsyncKeyState(0x01)) //If user clicks left button.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//GetAsyncKeyState is a C++ function that determines whether a key is up or down. '0x01' is code for left mouse button.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>GetCursorPos(&pt); //Retrieves the position of the mouse cursor, in screen coordinates.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>Sleep(200); //Comment this line and you'll come to know the purpose of this line.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Click captured at (" << pt.x << "," << pt.y << ")!" << endl; //Simply accessing the x and y coordinates of the object pt.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}// closing bracket of infinite loop<br />
return 0;<br />
} </div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-81911525377967619792013-11-21T04:57:00.000-08:002014-01-15T23:42:25.763-08:00Dynamically allocate memory in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Dynamically allocate memroy in C++ using following program:<br />
<br />
<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int *x = new int [10];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 0; i<10; i++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>x[i] = i;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 0; i<10; i++)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x[i] << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-86155859519259988172013-09-20T04:49:00.002-07:002014-01-15T23:42:42.264-08:00Stack using linked list in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Stack using linked list in C++ program is given below:<br />
<br />
//Stack using linked list in C++ using templates<br />
#include<span class="Apple-tab-span" style="white-space: pre;"> </span><iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
template <typename T><br />
class stack{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void push(T);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void pop(T &);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>bool isEmpty(void);<br />
<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>struct node{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node(){<span class="Apple-tab-span" style="white-space: pre;"> </span>next = NULL;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>T data;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* next;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}*top;<br />
<br />
};<br />
//--------------------------------------------------------<br />
template <typename T><br />
stack<T>::stack(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
//--------------------------------------------------------<br />
template <typename T><br />
void stack<T>::push(T x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//(insert at head (top))<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* newNode = new node;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->data = x;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (top != NULL){<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->next = top;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->next = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
}<br />
//--------------------------------------------------------<br />
template <typename T><br />
void stack<T>::pop(T &x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (isEmpty()){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Stack is Empty" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>x = top->data;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* temp = top;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = top->next;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>delete temp;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>temp = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//--------------------------------------------------------<br />
template <typename T><br />
bool stack<T>::isEmpty(void){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return top == NULL;<br />
}<br />
////////////////////////////////////////////////////<br />
<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack<char> obj;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 'A'; i<='E'; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushing " << char(i) << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.push(i);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Popping..." << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.pop(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>///////LETS DO IT AGAIN//////<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 'A'; i<='E'; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushing " << char(i) << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.push(i);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Popping..." << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.pop(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com1tag:blogger.com,1999:blog-6278368051589800913.post-75233143384242236412013-09-20T04:35:00.000-07:002014-01-15T23:43:23.232-08:00Stack using Link List in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Program to create a stack using link list in C++.<br />
<br />
//Stack using Link List in C++<br />
#include<span class="Apple-tab-span" style="white-space: pre;"> </span><iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
class stack{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void push(int);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void pop(int &);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>bool isEmpty(void);<br />
<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>struct node{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node(){<span class="Apple-tab-span" style="white-space: pre;"> </span>next = NULL;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int data;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* next;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}*top;<br />
<br />
};<br />
//--------------------------------------------------------<br />
stack::stack(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
//--------------------------------------------------------<br />
void stack::push(int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//(insert at head (top))<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* newNode = new node;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->data = x;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (top != NULL){<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->next = top;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->next = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
}<br />
//--------------------------------------------------------<br />
void stack::pop(int &x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (isEmpty()){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Stack is Empty" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>x = top->data;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>node* temp = top;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = top->next;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>delete temp;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>temp = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//--------------------------------------------------------<br />
bool stack::isEmpty(void){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return top == NULL;<br />
}<br />
////////////////////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack obj;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushing " << i << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.push(i);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Popping..." << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.pop(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>///////LETS DO IT AGAIN//////<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushing " << i << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.push(i);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Popping..." << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.pop(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-61540940008682844932013-09-20T04:18:00.001-07:002014-01-15T23:44:13.107-08:00Stack in C++ | Program to create a stack in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Stack in C++ program is given below:<br />
<br />
//Stacks in C++<br />
#include<span class="Apple-tab-span" style="white-space: pre;"> </span><iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
class stack{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack(int size = 10);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void push(int);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void pop(int &);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>bool isFull(void);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>bool isEmpty(void);<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int* array;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int size;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int top;<br />
<br />
};<br />
//--------------------------------------------------------<br />
stack::stack(int size){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>array = new int [size];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>top = -1;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
//--------------------------------------------------------<br />
void stack::push(int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (isFull()){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Stack is Full" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>array[++top] = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//--------------------------------------------------------<br />
void stack::pop(int &x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (isEmpty()){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Stack is Empty" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>x = array[top--];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//--------------------------------------------------------<br />
bool stack::isFull(void){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return top == size-1;<br />
}<br />
//--------------------------------------------------------<br />
bool stack::isEmpty(void){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return top == -1;<br />
}<br />
////////////////////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>stack obj;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Pushing " << i << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.push(i);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Popping..." << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (i = 1; i<=5; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.pop(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << x << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-52483806073345674972013-09-06T08:53:00.000-07:002014-01-16T00:25:11.041-08:00Swap without using variable - C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Swap two values without using a variable in C++ program is given below:<br />
<br />
//Program to swap 2 numbers without using a variable in C++.<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int a = 5, b = 10;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "a = " << a << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span> << "b = " << b << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << endl << "After swaping: " << endl << endl;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>a = a+b;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>b = a-b;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>a = a-b;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "a = " << a << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span> << "b = " << b << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-90028464474956690062013-08-07T03:15:00.000-07:002014-01-16T02:12:27.146-08:00Binary Tree in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Binary Tree program in C++ is given below:<br />
<br />
See First: <a href="http://libraryofcprograms.blogspot.com/2013/08/binarytree.html" style="color: #29aae1; font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 18px; text-decoration: none;">Binary Tree in C++</a> (A relatively easier Binary Tree program)<br />
<br />
// Binary Tree in C++<br />
// Binary Tree program to insert generically in the binary tree.<br />
<br />
#include "stdafx.h" //Comment This line if it creates error.<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
//////////////////////////////////////////////////////////////<br />
struct nodeType{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int info;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* father;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* left;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* right;<br />
};<br />
nodeType::nodeType(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>father = left = right = NULL;<br />
}<br />
//////////////////////////////////////////////////////////////<br />
class binaryTree{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>binaryTree(){ root = NULL;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* makeTree(int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* p = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->father = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>root = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void setLeft(nodeType* p, int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Void Insertion!" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else if (p->left != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Invalid Insertion" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void setRight(nodeType* p, int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p==NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Void Insertion" <<endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else if (p->right != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Invalid Insertion" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType*& getRoot(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return root;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void insert(nodeType *p, int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->father = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (x < p->info){ //left side<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p->left != NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>insert (p->left, x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{ //p->left == NULL<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//create a node, and insert on left.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//1. create a node<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* newNode = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->right = newNode->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//2. insert on p's left.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{ // go on right side.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p->right!=NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>insert(p->right, x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//create a node, and insert on right.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//1. create a node.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* newNode = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newNode->left = newNode->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//2. insert on right<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = newNode;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void print(nodeType* p){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "No item" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << p->info << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left == NULL && p->right == NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return ;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left != NULL && p->right == NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->left);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left == NULL && p->right != NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->right);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left != NULL && p->right != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->left);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->right);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//----------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//----------------------------------------------------------------<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* root;<br />
};<br />
//////////////////////////////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>binaryTree obj;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Number to insert in binary tree: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>int x;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.makeTree(x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while (1){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout <<"1. Insert" << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><< "2. Print All" << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><< "3. Exit" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int opt;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> opt;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>switch(opt){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 1:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>int x;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.insert(obj.getRoot(),x);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 2:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "---------------------------------" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.print(obj.getRoot());<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "---------------------------------" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 3:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-90132632578028125802013-08-06T01:09:00.000-07:002014-01-16T02:12:34.452-08:00Printing Linked List Recursively in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<div>
Printing Linked List Recursively in C++ Program is given below:</div>
<br />
<br />
// Printing Linked List Recursively in C++<br />
// Linked List is created by inserting at head and then printing recursively.<br />
#include <iostream><br />
using namespace std;<br />
<br />
<a name='more'></a><br /><br />
////////////////////////////////////////////////////////////////<br />
struct link //one element of list<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int data; //data item<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* next; //pointer to next link<br />
};<br />
////////////////////////////////////////////////////////////////<br />
class linklist //a list of links<br />
{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* first; //pointer to first link<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist() //no-argument constructor<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{ first = NULL; } //no first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* getHead(){<span class="Apple-tab-span" style="white-space: pre;"> </span>return first;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void additem(int d); //add data item (one link)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void displayRecursively(link* current); //display all links<br />
};<br />
//-------------------------------------------------------------void<br />
void linklist::additem(int d) //add data item<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link *newLink = new link;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->data = d;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//insert at head<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->next = first;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>first = newLink;<br />
}<br />
//-------------------------------------------------------------void<br />
void linklist::displayRecursively(link* current) //display all links<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (current != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << current->data << endl; //print data<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>displayRecursively(current->next);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
////////////////////////////////////////////////////////////////<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist li; //make linked list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(25); //add four items to list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(36);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(49);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(64);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.displayRecursively(li.getHead()); //display entire list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-31168915769231294332013-08-06T01:08:00.002-07:002013-08-06T01:08:52.453-07:00Operator Overloading: Overload << and >> operator<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Overload << and >> operator program is given below:<br />
<br />
// operator overloading<br />
// overloading << and >> operator<br />
#include "stdafx.h" //Delete this line if it creates error<br />
#include <iostream><br />
using namespace std;<br />
const int LEN = 80; //maximum length of names<br />
////////////////////////////////////////////////////////////////<br />
class employee //employee class<br />
{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char name[LEN]; //employee name<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>unsigned long number;<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>friend istream& operator >> (istream& s, employee& e);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>friend ostream& operator << (ostream& s, employee& e);<br />
};<br />
//-------------------------------------------------------------<br />
istream& operator >> (istream& s, employee& e){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Name: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>s.getline(e.name,LEN,'\n');<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>s >> e.number;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return s;<br />
}<br />
//-------------------------------------------------------------<br />
ostream& operator << (ostream& s, employee& e){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Name: " << e.name << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span> << "Number: " << e.number << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return s;<br />
}<br />
///////////////////////////////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>employee oe; // oe => object of class employee.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> oe;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << oe;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-51724212049512904422013-08-06T01:08:00.001-07:002013-08-06T01:08:38.441-07:00Printing Linked List in Reverse Order Recursively in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Printing Linked List in Reverse Order Recursively in C++ Program is given below:<br />
<br />
// Printing Linked List in Reverse Order Recursively in C++<br />
// Insertion at head is done in the following program<br />
#include <iostream><br />
using namespace std;<br />
<br />
////////////////////////////////////////////////////////////////<br />
struct link //one element of list<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int data; //data item<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* next; //pointer to next link<br />
};<br />
////////////////////////////////////////////////////////////////<br />
class linklist //a list of links<br />
{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* first; //pointer to first link also known as head.<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist() //no-argument constructor<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{ first = NULL; } //no first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* getHead(){<span class="Apple-tab-span" style="white-space: pre;"> </span>return first;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void additem(int d); //add data item (one link)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void displayRecursivelyReversed(link* current); //display all links in REVERSE ORDER.<br />
};<br />
//-------------------------------------------------------------void<br />
void linklist::additem(int d) //add data item<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link *newLink = new link;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->data = d;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//insert at head<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->next = first;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>first = newLink;<br />
}<br />
//-------------------------------------------------------------void<br />
void linklist::displayRecursivelyReversed(link* current) //display all links<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (current != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//move to next node.<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>displayRecursively(current->next);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << current->data << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
}<br />
////////////////////////////////////////////////////////////////<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist li; //make linked list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(25); //add four items to list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(36);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(49);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(64);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.displayRecursivelyReversed(li.getHead()); //display entire list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-44131467148233192042013-08-06T01:08:00.000-07:002013-08-06T01:08:17.322-07:00Linked List using Templates in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Linked List using Templates in C++ program is given below:<br />
<br />
<br />
// linkedlist.cpp<br />
// linked list using templates<br />
// See also: <a href="http://libraryofcprograms.blogspot.com/2013/08/linklistprogram.html" style="color: #29aae1; font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 18px; text-decoration: none;">Link List program in C++</a><br />
<br />
#include "stdafx.h" //Remove this line if you see any error.<br />
#include <iostream><br />
using namespace std;<br />
<br />
////////////////////////////////////////////////////////////////<br />
template <typename T><br />
struct link //one element of list<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>T data; //data item<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* next; //pointer to next link<br />
};<br />
////////////////////////////////////////////////////////////////<br />
template <class T><br />
class linklist //a list of links<br />
{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link<T>* first; //pointer to first link<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist() //no-argument constructor<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{ first = NULL; } //no first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void additem(T d); //add data item (one link)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void display(); //display all links<br />
};<br />
//-------------------------------------------------------------void<br />
template <class T><br />
void linklist<T>::additem(T d) //add data item<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link<T> *newLink = new link<T>;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->data = d;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//insert at head of link list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->next = first;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>first = newLink;<br />
}<br />
//-------------------------------------------------------------void<br />
template <class T><br />
void linklist<T>::display() //display all links<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link<T>* current = first; //set ptr to first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while( current != NULL ) //quit on last link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << current->data << endl; //print data<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>current = current->next; //move to next link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
////////////////////////////////////////////////////////////////<br />
<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist<int> li; //make linked list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(25); //add four items to list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(36);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(49);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.display(); //display entire list<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist<char> lch; //make linked list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>lch.additem('a'); //add four items to list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>lch.additem('b');<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>lch.additem('c');<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>lch.display(); //display entire list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com3tag:blogger.com,1999:blog-6278368051589800913.post-28860008461762396592013-08-06T01:00:00.000-07:002013-08-07T03:18:30.416-07:00Binary Tree in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Binary Tree in C++ Program is given below:<br />
// Binary Tree in C++<br />
// A very basic Binary Tree program in C++<br />
<br />
#include "stdafx.h" //Comment this line if it creates any error.<br />
#include <iostream><br />
using namespace std;<br />
//////////////////////////////////////////////////////////////<br />
struct nodeType{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int info;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* father;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* left;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* right;<br />
};<br />
nodeType::nodeType(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>father = left = right = NULL;<br />
}<br />
//////////////////////////////////////////////////////////////<br />
class binaryTree{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>binaryTree(){ root = NULL;<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* makeTree(int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* p = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->father = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>root = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void setLeft(nodeType* p, int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Void Insertion!" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else if (p->left != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Invalid Insertion" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->left->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void setRight(nodeType* p, int x){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p==NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Void Insertion" <<endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else if (p->right != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Invalid Insertion" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right = new nodeType;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->info = x;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->left = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->right = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>p->right->father = p;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* getRoot(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return root;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void print(nodeType* p){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << p->info << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left == NULL && p->right == NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return ;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left != NULL && p->right == NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->left);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left == NULL && p->right != NULL)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->right);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (p!=NULL && p->left != NULL && p->right != NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->left);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>print (p->right);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//----------------------------------------------------------------<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//----------------------------------------------------------------<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>nodeType* root;<br />
};<br />
//////////////////////////////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>binaryTree obj;<br />
// We insert 3 nodes in Binary Tree. You can try inserting more<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.makeTree(5);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.setLeft(obj.getRoot(),4);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.setRight(obj.getRoot(),6);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.print(obj.getRoot());<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
<br />
<br />
Now see Generic <a href="http://libraryofcprograms.blogspot.com/2013/08/binary-tree.html" style="color: #29aae1; font-family: Arial, Tahoma, Helvetica, FreeSans, sans-serif; font-size: 18px; text-decoration: none;">Binary Tree in C++</a> Program to insert at the correct position in the binary tree.</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-82320993430666082902013-08-01T05:05:00.000-07:002013-08-01T22:03:33.856-07:00Link List program in C++<div dir="ltr" style="text-align: left;" trbidi="on">
Link List Program in C++ is given below:<br />
<br />
// linklist.cpp<br />
// linked list program in C++<br />
// Compiler: Microsoft Visual Studio 2012<br />
<br />
#include "stdafx.h"<br />
#include <iostream><br />
using namespace std;<br />
<br />
////////////////////////////////////////////////////////////////<br />
struct link //one element of list<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int data; //data item<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* next; //pointer to next link<br />
};<br />
////////////////////////////////////////////////////////////////<br />
class linklist //a list of links<br />
{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* first; //pointer to first link<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist() //no-argument constructor<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{ first = NULL; } //no first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void additem(int d); //add data item (one link)<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void display(); //display all links<br />
};<br />
//-------------------------------------------------------------void<br />
void linklist::additem(int d) //add data item<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link *newLink = new link;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->data = d;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>//insert at head<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>newLink->next = first;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>first = newLink;<br />
}<br />
//-------------------------------------------------------------void<br />
void linklist::display() //display all links<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>link* current = first; //set ptr to first link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while( current != NULL ) //quit on last link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << current->data << endl; //print data<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>current = current->next; //move to next link<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
////////////////////////////////////////////////////////////////<br />
int main()<br />
{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linklist li; //make linked list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(25); //add four items to list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(36);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(49);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.additem(64);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>li.display(); //display entire list<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
<br />
See also: <span style="background-color: white; color: #888888; font-family: Arial, Helvetica, sans-serif; font-size: 12.727272033691406px;"><a href="http://libraryofcprograms.blogspot.com/2013/08/linked-list-templates.html" target="_blank">Link list using Templates</a></span></div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-79067657813868984132013-07-28T06:39:00.001-07:002013-07-28T19:21:47.312-07:00Reading link list from File in C++<div dir="ltr" style="text-align: left;" trbidi="on">
To Read a link list from file, we've adopted the following procedure:<br />
1. Write each node individually to a file in the function of getData().<br />
2. Read Each node from file one by one and insert it in the link list .<br />
<br />
<br />
//Reading link list from File in C++<br />
<br />
#include "stdafx.h"<br />
#include <iostream> <br />
#include <fstream> <br />
#include <conio.h><br />
#include <Windows.h><br />
using namespace std; <br />
<br />
class linkList{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void getData();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void insert(linkList **head, linkList **tail); // insert at tail<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void printAll(linkList *head); // Display all records.<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char name[100];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int rollNo;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linkList *next;<br />
};<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::getData(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Name: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> name;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Roll Number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> rollNo;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>next = NULL;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>ofstream os("nodes of my link list.dat", ios::binary | ios::out | ios::app);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>os.write( reinterpret_cast <char*> (this), sizeof(*this) );<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>os.close();<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::insert(linkList **head, linkList **tail){ // insert at tail<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (*head == NULL && *tail == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*head = (this);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*tail = (this);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>(*tail)->next = this;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*tail = this;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::printAll(linkList *head){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (linkList *temp = head; temp!=NULL; temp=temp->next){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Name: " << temp->name << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><< "Roll Number: " << temp->rollNo << endl << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
///////////////////////////////////////////////////<span class="Apple-tab-span" style="white-space: pre;"> </span>Main()<span class="Apple-tab-span" style="white-space: pre;"> </span>//////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linkList *pointerOfLinkList = 0, *head = 0, *tail = 0;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>ifstream is;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while (true){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "1. Insert Node\n"<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><<<span class="Apple-tab-span" style="white-space: pre;"> </span>"2. Print All\n"<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><<<span class="Apple-tab-span" style="white-space: pre;"> </span>"0. Press IT to load link list from file.\t";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int opt;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> opt;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>switch(opt){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 1:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList = new linkList;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->getData();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->insert(&head,&tail);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Inserted" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 2:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->printAll(head);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 8:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 9:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 0:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>is.open("nodes of my link list.dat", ios::binary | ios::in);<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList = new linkList;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>is.read(reinterpret_cast<char*>(pointerOfLinkList),sizeof(*pointerOfLinkList));<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while (!is.eof()){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->insert(&head,&tail);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList = new linkList;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>is.read(reinterpret_cast<char*>(pointerOfLinkList),sizeof(*pointerOfLinkList));<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>is.close();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>default:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Wrong Key pressed" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>_getch();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>system("cls");<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-35266124207917402122013-07-28T05:08:00.000-07:002013-07-28T05:08:30.010-07:00Insert at tail Link List<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
//Program to insert at tail in Link List using Classes.<br />
<br />
#include "stdafx.h"<br />
#include <iostream> <br />
#include <fstream> <br />
#include <conio.h><br />
#include <Windows.h><br />
using namespace std; <br />
<br />
class linkList{<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void getData();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void insert(linkList **head, linkList **tail); // insert at tail<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void printAll(linkList *head); // Display all records.<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>char name[100];<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int rollNo;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linkList *next;<br />
};<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::getData(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Name: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> name;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Enter Roll Number: ";<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> rollNo;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>next = NULL;<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::insert(linkList **head, linkList **tail){ // insert at tail<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>if (*head == NULL && *tail == NULL){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*head = (this);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*tail = (this);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>else{<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>(*tail)->next = this;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>*tail = this;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
void linkList::printAll(linkList *head){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (linkList *temp = head; temp!=NULL; temp=temp->next){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Name: " << temp->name << endl<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><< "Roll Number: " << temp->rollNo << endl << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//````````````````````````````````````````````````````````````````````````````````````````````````````````````<br />
///////////////////////////////////////////////////<span class="Apple-tab-span" style="white-space: pre;"> </span>Main()<span class="Apple-tab-span" style="white-space: pre;"> </span>//////////////////////////////////////<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>linkList *pointerOfLinkList = 0, *head = 0, *tail = 0;<br />
<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>while (true){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "1. Insert Node\n"<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><<<span class="Apple-tab-span" style="white-space: pre;"> </span>"2. Print All\n"<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span><<<span class="Apple-tab-span" style="white-space: pre;"> </span>"0. Exit\t";<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>int opt;<span class="Apple-tab-span" style="white-space: pre;"> </span>cin >> opt;<br />
<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>switch(opt){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 1:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList = new linkList;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->getData();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->insert(&head,&tail);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Inserted" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 2:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>pointerOfLinkList->printAll(head);<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 8:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 9:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>break;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>case 0:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>default:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "Wrong Key pressed" << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>_getch();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>system("cls");<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0tag:blogger.com,1999:blog-6278368051589800913.post-75402835468006376002013-07-27T22:39:00.001-07:002013-07-27T22:39:29.378-07:00Initialize Static Array in C++<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Initialize Static Array in C++ program is given below:<br />
<br />
#include <iostream><br />
using namespace std;<br />
<br />
class myClass{<br />
private:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>static int array[100]; //Static Array in C++<br />
public:<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>void display();<br />
};<br />
////////////////////////////////////////////////////////////////<br />
<span style="background-color: yellow;">int myClass::array[100] = {0};</span> //Initialize Static Array in C++<br />
<br />
void myClass::display(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>for (int i = 0; i<100; i++){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>cout << "array[" << i << "] = " << array[i] << endl;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>}<br />
}<br />
//``````````````````````````````````````````````````````````````<br />
<br />
int main(){<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>myClass obj;<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>obj.display();<br />
<span class="Apple-tab-span" style="white-space: pre;"> </span>return 0;<br />
}<br />
</div>
Rehanhttp://www.blogger.com/profile/11927805919590519571noreply@blogger.com0