链表练习代码

//------------------------
#include<iostream>
using namespace std;
int main()
{
int n,m,i,j;
cin>>m>>n;
int **a;
a=new int*[m];
for(i=0;i<n;i++)
a[i]=new int[m];
cout<<"请输入数：";
cin>>a[2][3];
cout<<a[2][3]<<'\n';
delete []a;
return 0;
}
//------------------------------
// practice32.cpp : Defines the entry point for the console application.
//

#include<malloc.h> // malloc()等
#include<stdlib.h> // atoi()
#include <stdio.h>

typedef int ElemType;

// 线性表的单链表存储结构
struct LNode
{
 ElemType data;
 LNode *next;
};
typedef LNode *LinkList; // 另一种定义LinkList的方法

// 操作结果：构造一个空的线性表L
int  InitList(LinkList &L)
{
 L=(LinkList)malloc(sizeof(LNode)); // 产生头结点,并使L指向此头结点
 if(!L) // 存储分配失败
  return 0;
 L->next=NULL; // 指针域为空
 return 1;
}
// 正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表
void CreateList2(LinkList &L,int n)
{
 int i;
 LinkList p,q;
 L=(LinkList)malloc(sizeof(LNode)); // 生成头结点
 L->next=NULL;
 q=L;
 printf("请输入%d个数据\n",n);
 for(i=1;i<=n;i++)
 {
  p=(LinkList)malloc(sizeof(LNode));
  scanf("%d",&p->data);
  q->next=p;
  q=q->next;
 }
 p->next=NULL;
}

int ListTraverse(LinkList L)
{
 LinkList p;
 p = L->next;
 while(p)
 {
  printf("%d ",p->data);
  p = p->next;
 }
 printf("\n");
 return 1;
}

int main(int argc, char* argv[])
{
   int n=5;
   LinkList La;

   CreateList2(La,n); // 正位序输入n个元素的值
   printf("La="); // 输出链表La的内容
   ListTraverse(La);

   return 0;
}
//----------------------------
#include "stdio.h"
#include "stdlib.h"
typedef struct LNode
{int data;
int num;
struct LNode *next;
}LNode,*linklist;
linklist creat(int n)
{/*构造一个长度为n的无头节点的循环链表,并返回指向最后一个节点的指针*/
 linklist head,s;
 int i;
 s=head=(linklist)malloc(sizeof(LNode));

 for(i=1;i<n;i++)
 {s->data=i;
  printf("num%d: ",i);
  scanf("%d",&(s->num));/*输入第i个人的密码*/
  while(s->num<=0)
  {/*如果输入的s->num小于等于0,要求重新输入*/
  printf("请重新输入\nnum%d: ",i);
  scanf("%d",&s->num);
  }
  s->next=(linklist)malloc(sizeof(LNode));
  s=s->next;
 }
s->data=i;
printf("num%d: ",i);
scanf("%d",&(s->num));
s->next=head;
return(s);
}

linklist find(int m,linklist s) //找到当前元素后面第m个元素
{
 int i;
 for(i=0;i<m-1;i++)
     s=s->next;
 return(s);
}

void print(int &m,int &n,linklist &s)
{
 linklist p;
 s=find(m,s);
 printf("%d   ",s->next->data);/*输出找到的元素*/
 m=s->next->num;/*将此元素从链表中删除,并释放此节点*/
 p=s->next;
 s->next=s->next->next;
 free(p);
 --n;
}


void main()
{/*解决约舍夫问题的主函数*/
 int n,m;
 printf("type in n :");
 scanf("%d",&n);/*输入n*/
 while(n<=0)
 {/*如果输入的n小于等于0,要求重新输入*/
  printf("please type n in again \ntype in n :");
  scanf("%d",&n);
 }
 printf("type in m :");
 scanf("%d",&m);/*输入m*/
 while(m<0)
 {/*如果输入的m小于0,要求重新输入*/
  printf("please type m in again \ntype in m :");
  scanf("%d",&m);
 }
 linklist s;
 s=creat(n);/*创建无头节点的循环链表,返回指向最后一个元素的指针*/
 printf("the sequence is ");
 print(m,n,s);//输出第一个出列的元素
 while(n)
 {
     print(m,n,s);//输出剩余出列的元素
 }
 printf("\n");
}
//-----------------------------------------
void initlist(sqlist &sq)
{
    sq.len = 0;
}

int getlen(sqlist sq)
{
    return sq.len;
}

int getelem(sqlist sq, int i)
{
    return sq.data[i - 1];
}

int locate(sqlist sq, ElemType x)
{
    int i = 0;
    while (sq.data[i] != x)
        i++;
    if (i > sq.len)
        return 0;
    else
        return 1+i;
}
int inselem(sqlist&sq, ElemType x, int i)//删除i这个节点
{
    int j;
    if (i<1 || i>sq.len + 1)//不符
        return 0;
    for (j = sq.len; j > i; j--)
        sq.data[j] = sq.data[j - 1];//data[i-1]代表i处元素的值，data[sq.len]代表最大处的值
    sq.data[i - 1] = x;
    sq.len++;
    return 1;
}

int delelem(sqlist&sq, int i)//前移1位
{
    int j;
    if (i<1 || i>sq.len)
        return 0;
    for (j = i; j < sq.len; j++)
        sq.data[j - 1] = sq.data[j];
    sq.len--;
    return 1;
}

void displist(sqlist sq)
{
    int i;
    for (i = 1; i < sq.len; i++)
        cout << sq.data[i - 1] << " ";
    cout << endl;
}
//-------------------------------
typedef struct node
{
    ElemType data;
    struct node* next;
}slink;

typedef struct node
{
    ElemType data;
    struct node *prior, *next;
};

void initlist(slink *&sq)
{
    sq = (slink*) malloc(sizeof(slink));
    sq->next = NULL;
}

int getlen(slink*sq)
{
    int i = 0;
    slink*p = sp->next;//sq的下一位，p初始时指向第一个结点，sq为头结点
    while (p != NULL)
    {
        i++;
        p = p->next;
    }
    return i;
}

slink*getelem(slink*sq, int i)
{
    int j = 1;
    slink*q = sq->next;//sq的下一位，p初始时指向第一个结点，sq为头结点
    if (i<1 || i>getlen(sq))
        return NULL;
    while (j < i)
    {
        p = p->next;
        j++;
    }
    return p;
}

slink*locate(slink*sq, ElemType x)
{
    slink*p = sq->next;
    while (p != NULL && p->data != x)
        p = p->next;
    return p;
}

int