数据结构与算法学习1：双重指针的认识

最新推荐文章于 2024-09-09 15:35:51 发布

Huih_cannot_fly哼

最新推荐文章于 2024-09-09 15:35:51 发布

阅读量536

点赞数

分类专栏：数据结构与算法初学

本文链接：https://blog.csdn.net/Huih_cannot_fly/article/details/104526801

版权

标题数据结构与算法学习1：双重指针在函数调用中的认识

说来愧疚，这个在C语言学习的时候就应该弄懂得东西我到了学习数据结构与算法的双向循环链表的时候才认识到，在此处提出来，算是加深自己的印象，也为像我一样的初学者提供一点警示。本问题及代码原型来自于论坛https://fishc.com.cn/forum.php

一、问题背景

输入一个整数（可负），输出A~Z相应移位后的结果。
e.g. 3-> DEFG…ZABC

二、错误程序

#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(DualNode *L)
{
   
	DualNode *p,*q;
	int i;
	
	L = (DuLinkList)malloc(sizeof(DualNode));
	
	if( !L )
	{
   
		return ERROR;
	}
	else
	{
   
	
		L->next = NULL;
		L->prior = NULL;
		
		p = L;
		
		for( i=0; i<26; i++ )
		{
   
			q = (DualNode *)malloc(sizeof(DualNode));