数据结构—分别用头插法和尾插法建立单链表
生活随笔
收集整理的这篇文章主要介绍了
数据结构—分别用头插法和尾插法建立单链表
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
#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直接的元素(包
- 下一篇: 分别用顺序表和链表实现队列