麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

單循環鏈表的創建,搜索,遍歷

2019-11-11 05:44:02
字體:
來源:轉載
供稿:網友
#include<iostream>#include<stdlib.h>using namespace std;typedef struct _node{            int data;    struct _node *next;}Node;//鏈表節點結構。typedef struct{    Node *head;    Node *end;}List;void add(List *list,int d){    Node *p=(Node*)malloc(sizeof(Node));        p->data=d;    p->next=(list->head);//創建一個p指針,如果不需要循環鏈表p->next=NULL即可。        Node *last=list->head;//last指針作為遍歷指針。    if(last)//判斷邊界,鏈表內是否有數據?    {        while((last->next)!=(list->head))        {            last=last->next;                    }        last->next=p;    }else{        list->head=p;        p->next=(list->head);    }        }void show(List *list){        if(list->head==NULL)    {        cout<<"nothing"<<endl;    }    else{                Node *p=(Node*)malloc(sizeof(Node));        p=list->head;        do{            cout<<p->data;            p=p->next;        }while(p!=(list->head));                    }    }void remove(List *list,int plc){        if(list->head==NULL)    {        cout<<"NULL";    }else{                Node *q=(Node*)malloc(sizeof(Node));                Node *p=(Node*)malloc(sizeof(Node));                p=list->head;        for(q=NULL;;q=p,p=p->next)            //這里判斷條件為空,所以如果鏈表中沒有尋找數據是不會跳出循環的,如果需要跳出循環條件為將代碼參照show()里的遍歷方式,或者判斷q指針也是可以的。        {            if(p->data==plc)            {                                if(q)//防止鏈表中第一個節點為刪除節點,此時需要判斷q的值,因為你第一個節點前沒有節點了。                {                    q->next=p->next;                                    }else{                    list->head=p->next;                }                                free(p);                break;            }                                }                    }    }int main(){            List list;    int n;    int m;    list.head=NULL;    cin>>n>>m;    for(int i=0;i<n;i++)    {        add(&list,i);            }    show(&list);    remove(&list,2);    cout<<endl;    show(&list);            return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 黄色片免费看网站 | 亚洲精品久久久久www | 欧美激情性色生活片在线观看 | 88xx成人精品视频 | 国产亚洲精彩视频 | 国产亚洲精品久久久久5区 综合激情网 | 成人在线免费观看小视频 | 欧美成年人视频在线观看 | 一区二区三区国产视频 | 成人三级电影在线 | 黄色片网站免费在线观看 | 久久美女色视频 | 视频一区 中文字幕 | 一级毛片大片 | 久久久免费电影 | chinese中国真实乱对白 | 国产精品美女久久久免费 | 毛片视频网址 | 日韩精品无码一区二区三区 | 草草视频免费 | 吾色视频 | 91九色视频在线播放 | hd极品free性xxx护士人 | 国产精品久久久久久久久久久久午夜 | 一本色道精品久久一区二区三区 | 久章草影院 | 免费午夜网站 | 在线播放黄色片 | 91麻豆精品国产91久久久更新资源速度超快 | 国产成人av一区 | 欧美成人黄色片 | 91精品久久久久久久久网影视 | 久久91久久久久麻豆精品 | 久久羞羞| 精品国产乱码久久久久久丨区2区 | 亚洲成人福利在线观看 | 国产亚洲精品久久 | 国产精品久久久久久久av | av成人免费在线观看 | 精品中文字幕在线观看 | 国产91对白叫床清晰播放 |