# package ring
`import "container/ring"`
ring實現了環形鏈表的操作。
## Index
* [type Ring](#Ring)
* [func New(n int) \*Ring](#New)
* [func (r \*Ring) Len() int](#Ring.Len)
* [func (r \*Ring) Next() \*Ring](#Ring.Next)
* [func (r \*Ring) Prev() \*Ring](#Ring.Prev)
* [func (r \*Ring) Move(n int) \*Ring](#Ring.Move)
* [func (r \*Ring) Link(s \*Ring) \*Ring](#Ring.Link)
* [func (r \*Ring) Unlink(n int) \*Ring](#Ring.Unlink)
* [func (r \*Ring) Do(f func(interface{}))](#Ring.Do)
## type [Ring](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L14 "View Source")
```
type Ring struct {
Value interface{} // 供調用者使用,本包不會操作該字段
// 包含隱藏或非導出字段
}
```
Ring類型代表環形鏈表的一個元素,同時也代表鏈表本身。環形鏈表沒有頭尾;指向環形鏈表任一元素的指針都可以作為整個環形鏈表看待。Ring零值是具有一個(Value字段為nil的)元素的鏈表。
### func [New](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L62 "View Source")
```
func New(n int) *Ring
```
New創建一個具有n個元素的環形鏈表。
### func (\*Ring) [Len](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L121 "View Source")
```
func (r *Ring) Len() int
```
Len返回環形鏈表中的元素個數,復雜度O(n)。
### func (\*Ring) [Next](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L26 "View Source")
```
func (r *Ring) Next() *Ring
```
返回后一個元素,r不能為空。
### func (\*Ring) [Prev](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L34 "View Source")
```
func (r *Ring) Prev() *Ring
```
返回前一個元素,r不能為空。
### func (\*Ring) [Move](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L44 "View Source")
```
func (r *Ring) Move(n int) *Ring
```
返回移動n個位置(n>=0向前移動,n<0向后移動)后的元素,r不能為空。
### func (\*Ring) [Link](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L93 "View Source")
```
func (r *Ring) Link(s *Ring) *Ring
```
Link連接r和s,并返回r原本的后繼元素r.Next()。r不能為空。
如果r和s指向同一個環形鏈表,則會刪除掉r和s之間的元素,刪掉的元素構成一個子鏈表,返回指向該子鏈表的指針(r的原后繼元素);如果沒有刪除元素,則仍然返回r的原后繼元素,而不是nil。如果r和s指向不同的鏈表,將創建一個單獨的鏈表,將s指向的鏈表插入r后面,返回s原最后一個元素后面的元素(即r的原后繼元素)。
### func (\*Ring) [Unlink](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L111 "View Source")
```
func (r *Ring) Unlink(n int) *Ring
```
刪除鏈表中n % r.Len()個元素,從r.Next()開始刪除。如果n % r.Len() == 0,不修改r。返回刪除的元素構成的鏈表,r不能為空。
### func (\*Ring) [Do](https://github.com/golang/go/blob/master/src/container/ring/ring.go#L134 "View Source")
```
func (r *Ring) Do(f func(interface{}))
```
對鏈表的每一個元素都執行f(正向順序),注意如果f改變了\*r,Do的行為是未定義的。
- 庫
- package achive
- package tar
- package zip
- package bufio
- package builtin
- package bytes
- package compress
- package bzip2
- package flate
- package gzip
- package lzw
- package zlib
- package container
- package heap
- package list
- package ring
- package crypto
- package aes
- package cipher
- package des
- package dsa
- package ecdsa
- package elliptic
- package hmac
- package md5
- package rand
- package rc4
- package rsa
- package sha1
- package sha256
- package sha512
- package subtle
- package tls
- package x509
- package pkix
- package database
- package sql
- package driver
- package encoding
- package ascii85
- package asn1
- package base32
- package base64
- package binary
- package csv
- package gob
- package hex
- package json
- package pem
- package xml
- package errors
- package expvar
- package flag
- package fmt
- package go
- package doc
- package format
- package parser
- package printer
- package hash
- package adler32
- package crc32
- package crc64
- package fnv
- package html
- package template
- package image
- package color
- package palette
- package draw
- package gif
- package jpeg
- package png
- package index
- package suffixarray
- package io
- package ioutil
- package log
- package syslog
- package math
- package big
- package cmplx
- package rand
- package mime
- package multipart
- package net
- package http
- package cgi
- package cookiejar
- package fcgi
- package httptest
- package httputil
- package pprof
- package mail
- package rpc
- package jsonrpc
- package smtp
- package textproto
- package url
- package os
- package exec
- package signal
- package user
- package path
- package filepath
- package reflect
- package regexp
- package runtime
- package cgo
- package debug
- package pprof
- package race
- package sort
- package strconv
- package strings
- package sync
- package atomic
- package text
- package scanner
- package tabwriter
- package template
- package time
- package unicode
- package utf16
- package utf8
- package unsafe