[数据结构]链表(中)

原创 2016年08月29日 18:28:18

双链表

上回说完单链表,在实践中我们发现,在遍历链表时,我们不仅需要通过下一个节点的地址来进行遍历,当遇到一些特殊情况(如 删除链表中的指定节点,对链表数据进行排序等等…….),单链表就显得有些力不从心,灵活度不够,效率低下了。

当我们给节点增加一个指向上一个节点的变量,便实现提高链表灵活度的目标了。

就像公路的双行道…
就像公路的双行道

实现逻辑:

这里写图片描述

实现代码(字母实例):

#include<stdio.h>
#include<malloc.h>


typedef struct node
{
    char data;
    struct node *prior;
    struct node *next;
}node;

node *create(int n)
{
    node *p=NULL,*head=NULL,*rump=NULL;
    head=malloc(sizeof(node));
    p=head;
    char a='A';
    node *s;
    int i=1;
    if(n!=0)
    {
        while(i<=n)
        {
            s=malloc(sizeof(node));
            s->data=a;
            p->next=s;
            s->prior=p;
            p=s;
            a++;
            i++;
        }
        p->next=head->next;
        head->next->prior=p;
        free(head);
        return p->next;
    }
}
node *next(node *p,int n)
{
    int s;
    if(n<0)
    {
        for(s=0;s>n;s--)
        {
            p=p->next;
        }
        return p;
    }
    else
    {
        for(s=0;s<n;s++)
        {
            p=p->prior;
        }
        return p;
    }
}
int main()
{
    node *p=create(26);
    int sa;
    int s;
    printf("输入一个整数(正数向右移,负数向左移。)\n");
    while(1)
    {
        if(scanf("%d",&s)!=1&&(char)s=='s')
            break;
        else
        {
            p=next(p,s);
            for(sa=0;sa<26;sa++)
            {
               printf("%c ",p->data);
               p=p->next;
            }
             printf("\n");
        }
    }
}

运行结果:
这里写图片描述

Python版


# -*- coding: cp936 -*-
__metaclass__=type


class Node:
    def __init__(self):
        self.data=0
        self.prior=self
        self.next=self

    def setdata(self,data):
        self.data=data

    def getdata(self):
        print self.data


def nextnode(node,num):
    for i in range(num-2*num):
        node=node.next


    for i in range(26):
        print chr(node.data),
        node=node.next
    print ' '
    return node

def priornode(node,num):
    for i in range(num):
        node=node.prior


    for i in range(26):
        print chr(node.data),
        node=node.next
    print ' '
    return node



if __name__=='__main__':
    p=Node()
    head=Node()
    p=head
    for i in range(65,91):
        s=Node()
        s.data=i
        p.next=s
        s.prior=p
        p=s
    s.next=head.next
    head.next.prior=s
    head=head.next
    for i in range(26):
        print chr(head.data),
        head=head.next
    print ' '
    head=head.next
    t=True
    head=head.prior
    print head.data
    while(t):
        i=raw_input('请输入一个数字\n')
        if i=='end':
            t=False
        elif int(i)>=0 :
            head=priornode(head,int(i))
        elif int (i)<0:
            head=nextnode(head,int(i))

运行结果:
这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。

数据结构C++单链表冒泡法排序

  • 2017年12月06日 14:22
  • 2KB
  • 下载

学习笔记------数据结构(C语言版)数组之十字链表

//CrossList.cpp #include"predefined.h" #include"CrossList.h" Status InitSMatrix(CrossList *M) ...
  • CYTCHAN
  • CYTCHAN
  • 2016年02月19日 11:36
  • 376

数据结构-基本算法-单链表

  • 2017年05月21日 18:46
  • 5KB
  • 下载

数据结构之---C语言实现二叉树的二叉链表存储表示

//二叉树的二叉链表存储表示 //杨鑫 #include #include #define max(a, b) a > b ? a : b //自定义ma...

数据结构 非循环链表源码

  • 2015年05月19日 11:22
  • 537KB
  • 下载

数据结构链表

  • 2014年12月15日 16:28
  • 2KB
  • 下载

使用不带头结点的循环链表实现队列(数据结构)

我使用类模版来完成循环链表实现队列的操作。首先定义一个结点类node用来保存结点信息,然后定义队列类Queue,接下来我们思考:要完成队列的4个基本操作即 1.判断队列是否为空 2.在队列尾部pu...
  • NK_test
  • NK_test
  • 2015年08月24日 23:22
  • 2100
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[数据结构]链表(中)
举报原因:
原因补充:

(最多只允许输入30个字)