数据结构之循环单链表

/* 本程序在VisualStudio2017上编译通过 */

#include<iostream>
#include<cstdio>
#define null NULL
using namespace std;
//循环单链表
typedef struct Node
{
 int data;
 Node *next;
}Node;
//初始化(尾插法)
Node *init(int *num, int len)
{
 Node *head = new Node;
 head->next = null;
 Node *p = head;
 for (int i = 0; i < len; ++i)
 {
  Node *t = new Node;
  t->data = num[i];
  t->next = null;
  p->next = t;
  p = p->next;
 }
 p->next = head;
 return head;
}
//初始化(头插法)
Node *init2(int *num, int len)
{
 Node *head = new Node;
 head->next = null;
 Node *m = null;
 for (int i = 0; i < len; ++i)
 {
  Node *t = new Node;
  t->data = num[i];
  t->next = head->next;
  if (i == 0)
   m = t;
  head->next = t;
 }
 m->next=head;
 return head;
}
//插入
void insert(Node *head,int index,int e)
{
 Node *p = head;
 int i = 0;
 while (p->next!=head&&i < index)
 {
  p = p->next;
  ++i;
 }
 if (index>i||p->next==head)
  return;
 Node *t = new Node;
 t->data = e;
 t->next = p->next;
 p->next = t;
}
//删除
int remove(Node *head, int index)
{
 int i = 0;
 Node *p = head;
 while (p->next != head && i < index)
 {
  p = p->next;
  i++;
 }
 if (index > i || p->next == head)
  return -1;
 Node *q = p->next;
 int n = q->data;
 p->next = q->next;
 delete(q);
 return n;
}
//查找(根据索引)
int search1(Node *head, int index)
{
 Node *p = head;
 int i = 0;
 while (p->next != head && i < index)
 {
  p = p->next;
  ++i;
 }
 if (index > i || p->next == head)
  return -1;
 return p->next->data;
}
//查找(根据值)
int search2(Node *head, int e)
{
 Node *p = head;
 int i = 0;
 while (p->next != head)
 {
  p = p->next;
  if (p->data == e)
   return i;
  ++i;
 }
 return -1;
}
//逆序
Node *reverse(Node *head)
{
 Node *p = head->next;
 Node *q = head;
 while (p != head)
 {
  Node *t = p->next;
  p->next = q;
  q = p;
  p= t;
 }
 head->next = q;
 return head;
}
//遍历
void view(Node *head)
{
 Node *p = head;
 while (p->next != head)
 {
  p = p->next;
  cout << p->data << " ";
 }
 cout << endl;
}
//整表删除
void deleteAll(Node *head)
{
 Node *p = head;
 while (p->next != head)
 {
  Node *q = p->next;
  p->next = q->next;
  delete(q);
 }
 delete(head);
}
int main(void)
{
 int num[] = { 1,2,5,6,8 };
 Node *p = init2(num, 5);
 view(p);
 reverse(p);
 view(p);
 deleteAll(p);
 system("pause");
 return 0;
}

转载于:https://my.oschina.net/u/3848121/blog/1816648

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值