数据结构—分别用头插法和尾插法建立单链表
生活随笔
收集整理的這篇文章主要介紹了
数据结构—分别用头插法和尾插法建立单链表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include <iostream>
using namespace std;
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;//頭插法
LinkList List_HeadInsert(LinkList &L){LNode *s;int x;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&x);while(x!=9999){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=L->next;L->next=s;scanf("%d",&x);}return L;
}//尾插法
LinkList List_TailInsert(LinkList &L){int x;L=(LinkList)malloc(sizeof(LNode));LNode *s,*r=L;//r為表尾指針scanf("%d",&x);while(x!=9999){s=(LNode *)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;return L;
}
?
總結
以上是生活随笔為你收集整理的数据结构—分别用头插法和尾插法建立单链表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三种方法删除有序表中s和t直接的元素(包
- 下一篇: 分别用顺序表和链表实现队列