双链表实例

分手后的思念是犯贱 2022-08-08 06:11 246阅读 0赞

我们实现一个功能,26个字母,我们输入一个正数就从前面数到这个正数的位置按顺序开始输出,一共输出26个字母,比如输入3,那么输出:

D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

如果输入一个负数我们从后面开始数,数到这个位置我们又按照顺序开始出书,比如输入-3,

X Y Z A B C D E F G H I J K L M N O P Q R S T U V W

像以上功能我们可以通过双向链表简单实现:

#include "StdAfx.h"
    #include <stdio.h>
    #include <stdlib.h>
    
    #define OK 1
    #define ERROR 0
    
    typedef char ElemType;//定义一个元素类型
    typedef int Status;//定义一个状态类型
    
    typedef struct DualNode{
    	ElemType data;
    	struct DualNode* prior;
    	struct DualNode* next;
    }DualNode,*DuLinkList;
    
    Status InitList(DuLinkList* L){
    	//初始化链表
    	DuLinkList p,q;
    	int i;
    	*L=(DuLinkList)malloc(sizeof(DualNode));
    	if(!*L)
    		return ERROR;
    	(*L)->prior=(*L)->next=NULL;
    	p=*L;
    	for(i=0;i<26;i++){
    		q=(DuLinkList)malloc(sizeof(DualNode));//分配一个新的结点
    		if(!q)
    			return ERROR;
    		q->data='A'+i;
    		q->next=p->next;//q->next=null;这样写程序不灵活
    		q->prior=p;
    		p->next=q;
    		p=q;
    	}
    	//构造一个环
    	p->next=(*L)->next;//尾结点的下一个结点指向第一个结点
    	(*L)->next->prior=p;//头结点的前个结点指向尾结点
    	return OK;
    }
    
    void Caesar(DuLinkList*L,int i){
    	if(i>0){
    		*L=(*L)->next;
    		while(i--){
    			*L=(*L)->next;
    		}
    	}else if(i<0){
    		*L=(*L)->next;
    		while(i++){
    			*L=(*L)->prior;
    		}
    	}
    }
    
    int main(){
    
    	DuLinkList L;
    	printf("请输入整数:\n");
    	int n=0;
    	scanf("%d",&n);
    	printf("\n");
    	InitList(&L);
    	Caesar(&L,n);
    	for(int i=0;i<26;i++){
    		printf("%c ",L->data);//打印出来
    		L=(L)->next;
    		
    	}
    	return 0;
    }

![20150506214723667][]

[20150506214723667]: /images/20220805/a6df221d8bda4584be4f2f7a5f473c73.png