473,854 Members | 1,781 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

circular link list in c++

69 New Member
I'm trying to built and array of circular link list but when I read the input file Ijust get a long link list instead of different list and after trying to use Linked_list_Sta ck *obj[arraysize]; I'm getting this errors
newcir.cpp:107: request for member `push' in `obj[i]', which is of
non-aggregate type `Linked_list_St ack*'
newcir.cpp:110: request for member `print_list' in `obj[i]', which is of
non-aggregate type `Linked_list_St ack*'
Oct 20 '06
103 16031
saraSS
69 New Member
it just give me a blank line and yes I have the standar out
using namespace std;
Oct 29 '06 #91
saraSS
69 New Member
and when I do l=strlen(postfi x); I got a zero
Oct 29 '06 #92
saraSS
69 New Member
should I read letter by letter maybe?
Oct 29 '06 #93
saraSS
69 New Member
got it thanks
Oct 29 '06 #94
arne
315 Recognized Expert Contributor
got it thanks
What was the problem in the end?
Oct 29 '06 #95
saraSS
69 New Member
I replace this line
cin.getline(pos tfix,80,'\n');
for
cin>>postfix;
cout<<postfix<< endl;
actually easier but I dont know why I was getting confuse and trying to do something different but did not work so I stick with the easy way ;)
Oct 29 '06 #96
saraSS
69 New Member
how can I compare the two list ? if I'm only passing the pointers ?
Oct 29 '06 #97
arne
315 Recognized Expert Contributor
how can I compare the two list ? if I'm only passing the pointers ?
Do you mean how to access the list elements?

Or do you mean how to compare two data sets (lists) in general?
Oct 29 '06 #98
saraSS
69 New Member
I mean in general because I'm passing the pointers of the two list and I want to compare and make a union but dont know how I have something like this

ListNodePtr list_union(List NodePtr a,ListNodePtr b)
{
ListClass *c;
int k=0;
bool e;
int i,j;
while(a[i]!=0)
{
e=true;
while(b[j]!=0)
{
if(a[i]==b[j])
e=false;
}
if(e)
{
c->Info=a->Info;
}
}
for(i=0;i<a.cou nter;i++)
{
c.arr[k]=a.arr[i];
k++;
}
c->NumItems()=k ;
return c;
}
Oct 29 '06 #99
arne
315 Recognized Expert Contributor
I mean in general because I'm passing the pointers of the two list and I want to compare and make a union but dont know how I have something like this

ListNodePtr list_union(List NodePtr a,ListNodePtr b)
{
ListClass *c;
int k=0;
bool e;
int i,j;
while(a[i]!=0)
{
e=true;
while(b[j]!=0)
{
if(a[i]==b[j])
e=false;
}
if(e)
{
c->Info=a->Info;
}
}
for(i=0;i<a.cou nter;i++)
{
c.arr[k]=a.arr[i];
k++;
}
c->NumItems()=k ;
return c;
}
Hmm. It's not so easy to comment as I do not see the whole code, but I think your code will not work, since you don't allocate memory for your result list, you just define a pointer. And what is a[i]? 'a' is a pointer to a list node, but what does a[i] point to?

Generally, there are several ways to join two lists:
- copy one list, go through the other element by element and insert it into the copy if the element is not there (use that the lists are ordered!), or
- concatenate the two lists, sort the result (do you have a sort function for your list?), and remove double elements

And I am sure there are even more efficient ways, but you may start with the copy and insert approach. It's the most straightforward .

Once you have one of the list operations working, the others will be easy for you :)
Oct 30 '06 #100

Sign in to post your reply or Sign up for a free account.

Similar topics

1
12852
by: Booser | last post by:
// Merge sort using circular linked list // By Jason Hall <booser108@yahoo.com> #include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> //#define debug
7
13531
by: barias | last post by:
Although circular dependencies are something developers should normally avoid, unfortunately they are very easy to create accidentally between classes in a VS project (i.e. circular compile-time dependencies). But then I started wondering how "easy" it would be to similarly make a NON-RUNTIME circular dependency between (implicitly linked) DLLs. Indeed authors like John Lakos, who focus on compile/link-time dependencies (not run-time),...
3
7064
by: donnyma | last post by:
I have a problem that looks like it has not been discussed before in these groups. I have a simple SQLAgent job that runs sp_who (could be anything, but let's just say sp_who for this example). I have set the jobstep to write to an output file "T:\out.txt". If the job is owned by an admin, it runs fine and writes the output file. If it is owned by a non-admin user, it gets the following error msg: Warning: cannot write logfile...
12
15714
by: shivapadma | last post by:
please anyone tell me whether the following code works for checking the linked list is circular or not? address 0 address1 address2 | A|address1| |B|address2| |C|address0| | | | | ptr1 ptr2 A,B,C-are elements in list.
3
4146
by: Giampaolo Rodola' | last post by:
Hi there, I would like to know if such function would be correct for verifying if a link is broken and/or circular. def isvalidlink(path): assert os.path.islink(path) try: os.stat(path) except os.error: return 1
2
6434
by: morris11 | last post by:
I am trying to create a circular list that includes insert() , find() and remove() methodes. also a step() method that moves current along to the next link. I still need to display the list by breaking the circle at some arbitrary point to print it on the screen. Does anyone have an idea how to do that? import javax.swing.JOptionPane; public class CLL { public class Link { int item=0; Link next;
5
3405
by: =?Utf-8?B?Qm9i?= | last post by:
I have a table of dependencies and want to check to see if the dependencies cause a circular reference. Any sugesstions on how to do this using c#. Example, ID DependsOnID 1 2 1 4 2 3 3 1 (circular reference)
0
2838
balabaster
by: balabaster | last post by:
Hi, I have a couple of tables: Units( Unit_PKey Int Identity(1,1) Primary Key, Unit_Name nvarchar(8), Unit_Description nvarchar(32) )
5
1429
by: Muzammil | last post by:
i have problem with this operator "+" in doubly circular link list.(i think i have problem with return type). error is of instantiate error.(mean type dismatch) if any one can help me please reply. template <class T> DoublyCircularLinkList<TDoublyCircularLinkList<T>:: operator + (const DoublyCircularLinkList& rhs) { if (head==0 && rhs.head==0) {
0
9903
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...
0
11041
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. Here is my compilation command: g++-12 -std=c++20 -Wnarrowing bit_field.cpp Here is the code in...
1
10766
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For most users, this new feature is actually very convenient. If you want to control the update process,...
1
7921
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
7083
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
5946
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
4565
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
2
4167
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
3
3193
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.