data structures - How to check the symmetry of an integer singly-linked list in C++? -

-

I have a question about a single-linked list in C ++.

An integer array is called [0 .. n] symmetric if array [0] = array [n], array [1] = array [n -1], ...

For example: 1 2 3 4 5 4 3 2 1

So, is there a way to check the symmetry of an integer single-linked list?

I have thought of copying their value under an array, then check the symmetry this array but I think it is not good because the hidden things in the links list will be lost.

The way in the classic fold and press the elements halfway on a stack, then from the stack Pop and compare the remaining elements. 

  bool isPalindrome (forward_list & lt; int & gt; & amp; l) {forward_list & lt; Integer & gt; Pile; Auto = l.begin (); Int len ​​= 0; Int i = 0; While (this! = L.end ()) {++ len; This ++; } If (lane and lieutenant; = 1) are true; This = l.begin (); While (i & lt; (lane / 2)) {stack.push_front (* it); ++ i; This ++; } If ((lane% 2) == 1) ++; While (! Stack.empty ()) {if (stack.front (!)! = * It) false return; Stack.pop_front (); This ++; } Back true; } Bool test_good (const int i) {int j = i / 2; Forward_list & lt; Integer & gt; L; For (int k = 0; k & lt; j; k ++) {l.push_front (k); } If (i% 2 == 1) {l.push_front (j); } For (int k = j-1; k> = 0; k -) {l.push_front (k); } Refunded iPandrom (L); } Bool test_bad (const int i) {forward_list & lt; Int & gt; L; For (int k = 0; k & lt; i; k ++) {l.push_front (k); } L.push_front (i); L.push_front (i + 1); Come back! IPalmel (L); } Int main () {for (int i = 0; i & lt; 20; i ++) {cout & lt; & Lt; "Exam for" & lt; & Lt; I & lt; & Lt; "..."; If (test_good (i)) cout & lt; & Lt; "Fine..."; And I come back; If (test_bad (i)) cout & lt; & Lt; "Fine." & Lt; & Lt; Endl; And I come back; } Return 0; }

I used forward_list to apply a stack instead of using a dedicated std :: stack template. Besides, note that the problem is complex when using the generic lists of T , because you do not want to instantize the values ​​in the list, while pressing the stack, Can not push primitive types (such as char or int ) for that problem, you have to provide two different templated implementations, according to T according to enable_if ed. You might also add a comparison operator to the template.


Comments

Post a Comment

Popular posts from this blog

java - Can't add JTree to JPanel of a JInternalFrame -

-
Image
There are two panels in my JInternalframe. I want to add TopPanel to Jtree to nominate another. But I can not add Jaitari to the top of the panel. Please help me in this piece of code: DefaultMutableTreeNode root = new DefaultMutableTreeNode ("deck"); DefaultMutableTreeNode Item Clubs = New DefaultMutableTreeNode ("Club"); AddAllCard (itemClubs); Root.add (itemClubs); DefaultMutableTreeNode item = New DefaultMutableTreeNode ("Diamonds"); AddAllCard (itemDiamonds); Root.add (itemDiamonds); DefaultMutableTreeNode Itemspads = New DefaultMutableTreeNode ("Spades"); AddAllCard (itemSpades); Root.add (itemSpades); DefaultMutableTreeNode item increases = new DefaultMutableTreeNode ("heart"); AddAllCard (itemHearts); Root.add (itemHearts); Default Trimodel Tree Model = New DefaultTreeModel (Route); Tree = new jetty (tree modal); ScrollPane = new JScrollPane (tree); // scrollPane.setViewportView (tree); . ScrollPane.getViewport () add (tr
Read more

javascript - data.match(var) not working it seems -

-
OK, I have this small block code, which is to scanned a number on the website, but for some reason There is a hip that it is not scanning at all. var regenges = / \ & lt; Span class = "currency-robux" data-to-"item-private-value-price" & gt; ([\ D,]) \ & LT; \ / Span \ & gt; /; Var ValueCiling = Data. Match (reggae); Value-song = number (value slicing location (",", "")); Is there anything wrong with that? This is related to the if statement if (value sling and lieutenant; = price watching) { < P> A function calls to move from there, but for some reason it does not seem to run at all. So I think the Regex is wrong but I'm not sure how. (There is a variable in PriceWinking , this is a snippet from the code.) On the website, I'm trying to remove it. & lt; Span class = "robux" data-plus = "item-privatesale-price" & gt; 115 & lt; / Span & gt; Keep in mind
Read more

javascript - How can I pause a jQuery .each() loop, while waiting for user input? -

-
Before I continue to get a jQuery .each loop to wait for user input There is a problem in repeatedly repeating This is my code (I have commented on what I would like to do): & lt; Html xmlns = "http://www.w3.org/1999/xhtml" & gt; & Lt; Top & gt; & Lt; Link rel = "stylesheet" type = "text / css" href = "common_components.css" /> & Lt; Meta http-equiv = "content-type" content = "text / html; charset = UTF-8" /> & Lt; Link rel = "stylesheet" href = "slider.css" & gt; & Lt ;? Php include_once 'common_components.php'; $ Query = $ dbh- & gt; Queries ("SELECT movies_dir FROM settings"); $ Line = $ query- & gt; Obtain (PDO :: FETCH_ASSOC); Date_default_timezone_set ('UTC'); Echo "& lt; title & gt; movie scanner & lt; / title & gt;"; ? & Gt; & Lt; Script src = "jquery.min.js" & gt; &am
Read more