1

さまざまなプッシュおよびポップ関数を使用して連結リストを学習しようとしていますが、連結リストの末尾から要素をポップすることはできません。popBack関数を解決するのを手伝ってくれる人はいますか?

私は次のようなことを試しました：

typedef struct
{
  float val;
}data;

typedef struct nodePtr
{
  struct nodePtr *next;
  data *d;
}node;

typedef struct
{
  node *head;
  node *tail;
}linkList;

linkList* createlinkList()
{
        linkList *ll = (linkList*)malloc(sizeof(linkList));
        ll->head = NULL;
        ll->tail = NULL;
        return ll;
}

node* createNode(data *d)
{
    node *nd = (node*)malloc(sizeof(node));
    nd-> d = d;
    nd-> next = NULL;
    return nd;
}

data* createData(float val)
{
    data *iptr = (data*)malloc(sizeof(data));
    iptr->val = val;
    return iptr;
}

void addFront(linkList *ll,data *d)
{
    node *new_node = createNode(d);
    if(ll->head == NULL && ll->tail == NULL )   
    {
        ll->head = new_node;
        ll->tail = new_node;
    }
    else
    {
        new_node->next = ll->head;
        ll->head = new_node;
    }
}

void addBack(linkList *ll,data *d)
{
    node *new_node = createNode(d);
    if(ll->head == NULL && ll->tail == NULL )   
    {
        ll->head = new_node;
        ll->tail = new_node;
    }
    else
    {
        ll->tail->next = new_node;
        ll->tail = new_node;
    }
}

void printList(linkList *ll)
{
    node *temp = ll->head;
    while(temp!=NULL)
    {
        printf("%f\n",temp->d->val);
        temp = temp->next;
        /*if(temp==ll->tail)
        {
            printf("%f\n",temp->d->val);
            break;
        }*/
    }
}

int listSize(linkList *ll)
{
    int size=0; 
    node *count;
    for(count=ll->head;count!=NULL;count=count->next)
    {
            size++;
    }
    return size;
}

data* popFront(linkList *ll)
{
    data *popf;
    popf = ll->head->d;
    node *temp = ll->head;
    ll->head = ll->head->next;
    free(temp);
    return popf;
}

**data* popBack(linkList *ll)
{
    data *popb;
    popb = ll->tail->d;
    while(ll->head->next!=NULL)
    {
        printf("%f\n",ll->head->next->d->val);
        if(ll->head->next==NULL)
        {
            node* temp = ll->head->next;
            free(temp);
        }
    }
    return popb;
}**

int main(int argc, char* argv[])
{
    linkList *ll = createlinkList();
    data *iptr = createData(11.10);
    addFront(ll,iptr);
    data *iptr1 = createData(10.10);
    addFront(ll,iptr1);
    data *iptr2 = createData(12.10);
    addBack(ll,iptr2);
    printList(ll);
    int count = listSize(ll);
    printf("%d\n",count);
    popFront(ll);
    printList(ll);
    popBack(ll);
    printList(ll);
  return 0;
}
4

3 に答える 3

0

ちょっとリッピングして、リンクされたリストを逆にします。

最後のノードに移動し、最後から 2 つ後のノードを一時ノードに格納し、ポインタを逆にすることで、リンクされたリストを逆にすることができます。再帰を使用して簡単にします。

if lastbutone->next->next=NULL
lastbutone= temporary

recursion
last->next=temporary;
last=temporary;

最後のノードと最初のノードに注意し、最後のノードに headptr.. などの名前を付けます。最初のノードに到達したら、次のノードに null を割り当てます。

于 2014-10-26T13:34:17.297 に答える
0

単一リンクのリストがあります。いくつかのことを行う必要があります。リストの末尾 (リストに 2 つ以上のノードがある場合にのみ存在する) の前のノードを見つけ、末尾を抽出する必要があります (見つけるのは簡単です。それへのポインターがあります)。

  • 尻尾を見つける
  • 末尾の前のノードを見つける
  • テールを前のノードに向ける
  • prev(ious) を NULL (削除) に設定するか、または
  • ヘッドを NULL に設定します (リストには項目が 1 つしかありませんでした)

どうやってするか？

data* popBack(linkList *ll)
{
    node* prev; //need to find this
    node* iter; //iterator through list
    data *popb;
    if(!ll) return NULL; //list is non-existant
    if(!ll->head) return NULL; //list is empty
    prev=>NULL; //don't have a previous yet.
    iter=ll->head;
    while(iter!=ll->tail)
    {
        prev=iter; //not the tail, there must be a node after this
        iter=iter->next; //not null, could be tail
    }
    //iter==ll->tail, so prev must be either before tail or NULL (only 1 node on list)
    if( prev==NULL ) { ll->head=NULL; }
    else prev->next=NULL;
    printf("%f\n",ll->tail->d->val);
    popb = ll->tail->d;
    free(ll->tail); //free old tail
    ll->tail = prev;  //new tail
    return popb;
}
于 2013-11-01T07:00:08.907 に答える