使用鏈接列表實現堆棧實現

這是我的鏈接列表實現。該程序正常工作。你會在功能/性能/內存使用方面有任何意見嗎？使用鏈接列表實現堆棧實現

#include <stdafx.h> 
#include <stdlib.h> 
#include <stdio.h> 

struct node 
{ 
int data; 
struct node * next; 
}; 

int length(struct node * current) 
{ 
int len = 0; 
while(current) 
{ 
len++; 
current = current->next; 
} 
return len; 
} 

struct node* push(struct node* stack, int data) 
{ 
    struct node * current = stack; 
    struct node * newNode = (node*)(malloc(sizeof(node*))); 
    newNode->data = data; 
    newNode->next = NULL; 
    //length(current); 
    //single element case 
    if(stack == NULL) 
    {   
    stack = newNode; 
    } 
    else// multiple element case 
    { 
     while(current!=NULL) 
     { 
      if(current->next==NULL){ 
       current->next = newNode; 
       break; 
       } 
      else 
      { 
      current = current->next; 
      } 
     } 
    } 

    return stack; 
} 

bool isemp(struct node * stack) 
{ 
    if(stack == NULL) 
    { 
    printf("Stack is empty"); 
    return true; 
    } 
    else{ 
     return false; 
    } 
} 

struct node * pop(struct node * stack) 
{ 

struct node * current = stack; 
struct node * previous = NULL; 
bool isempty = false; 
while(!isemp(stack)&& current) 
    { 
     if(current->next==NULL) 
     { 
     //delete previous; 

      if(previous) 
      { 
      previous->next = NULL; 
      printf("Popped element is %d ", current->data); 
      current = current->next; 
      } 
      else if(length(stack)==1) 
      { 
      printf("Pop last element %d",stack->data); 
      stack = NULL; 
      current = NULL; 
      } 
     } 

     else 
     { 
     previous = current; 
     current = current->next; 
     //stack = current; 
     } 
    } 
    return stack; 
} 


void main() 
{ 
    struct node * stack = NULL; 
    int data = 1; 
    int index = 5; 
    while(index) 
    {  
     stack = push(stack,data); 
     data++; 
     index--; 
    } 
    while(stack!=NULL) 
    { 
    stack = pop(stack); 
    } 

}

來源

2011-03-08 user457660

無法讀取...修復您的代碼格式。 – andersoj 2011-03-08 03:42:40

這個問題是不是更適合http://codereview.stackexchange.com/？ – Pablo 2011-03-08 03:44:15

目前還沒有'codereview屬於'... – 2011-03-08 03:47:11

有在你的代碼。在push（）方法的問題，無數的號碼，你這樣做是：

 while(current!=NULL) 

    { 
     if(current->next==NULL){ 
      current->next = newNode; //This is also Wrong .You are not making Head pointing to newly created node 
      break; 
      } 
     else 
     { 
     current = current->next; //This is Wrong For Stack Implementation 
     } 
    }`

什麼你實際上做的是插入一個新創建的節點到最後的鏈表。因此有些隊列通過鏈表實現。

來源

2011-03-08 04:01:47 Algorithmist

em ..在推我添加新的節點在尾巴，所以當我彈出我從尾巴刪除節點以及。我的想法是堆棧操作的主要目的是從同一端添加和刪除節點。你將如何編碼堆棧實現，你是否喜歡插入和從頭部刪除節點？ – user457660 2011-03-08 06:45:56

@ user457660是的，我確實希望在開始時插入節點，因爲這只是計算上的O（1）.Also pop（）也是O（1）。如果它有幫助，請接受這個答案。 – Algorithmist 2011-03-08 14:04:32

實現相同在一個新的項目被添加到列表的起始端，並從同一端.The邊界條件處理不當POP操作的鏈接
http://codepad.org/dRMwSOuO
做的一種方式though.Still時間複雜度會更好，因爲您不必在列表中遍歷直到結束。

來源

2011-04-01 18:23:28 notytony

使用鏈接列表實現堆棧實現

回答

相關問題