尾插法建立单链表并输出
生活随笔
收集整理的這篇文章主要介紹了
尾插法建立单链表并输出
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
輸入一個正整數(shù)序列，遇負(fù)數(shù)時停止，建立一個線性鏈表存儲讀入的數(shù)據(jù)，將各個元素按順序輸出。
樣例輸入 Copy
1 2 3 4 5 -1
樣例輸出 Copy
1 2 3 4 5
#include <iostream>
#include<stdio.h>
#include<stdlib.h>using namespace std;
typedef struct Lnode{int data;struct Lnode*next;
}Lnode,*linklist;linklist tailinsert(linklist L){int x;L=(Lnode*)malloc(sizeof(Lnode));//頭節(jié)點(diǎn),此處返回頭指針給L;Lnode *s,*r=L;L->next=NULL;scanf("%d",&x);while(x!=-1){s=(Lnode*)malloc(sizeof(Lnode));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;return L;
}
void printlinklist(linklist L){linklist p;p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");
}int main()
{linklist L;L=tailinsert(L);printlinklist(L);return 0;
}
總結(jié)
以上是生活随笔為你收集整理的尾插法建立单链表并输出的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 基于ASP.NET技术的企业办公自动化系
- 下一篇： 时间序列分析|异常值检测