|
|
/********************************************************************************
該程序?qū)崿F(xiàn)鏈表的結(jié)點(diǎn)插入：
程序中的void Deletestu(TYM *head)是用來(lái)釋放已經(jīng)生成的鏈表空間，程序中的
TYM *Insert(TYM *head,int pos,int n)函數(shù)是用來(lái)插入新的結(jié)點(diǎn)并返回整個(gè)鏈表的首地址。
在這程序中，主函數(shù)首先默認(rèn)鏈表的長(zhǎng)度為5*TYM，然后輸入五個(gè)變量的值并輸出。接著是
插入結(jié)點(diǎn)通過(guò)輸入i和n的值來(lái)設(shè)置插入的位置和長(zhǎng)度，最后將整理后的新鏈表中的信息一
起輸出。
*********************************************************************************/
#include <stdio.h>
#include <stdlib.h>
typedef struct stu //定義TYM的結(jié)構(gòu)類型
{
char name[20];
int num;
struct stu *next;
}TYM;
void Deletestu(TYM *head) //釋放函數(shù)
{
TYM *p; //定義TYM類型的指針
for(p=head;p!=NULL;head = p) //釋放整條鏈的程序空間
{
p=head->next；
free(head);
}
if(p==NULL) //如果釋放成功，則輸出標(biāo)志
printf("**** Free success! *****\n");
}
TYM *Insert(TYM *head,int pos,int n) //插入結(jié)點(diǎn)指針函數(shù)
{
TYM *p,*q,*head_i,*head_ii;
int i;
head_i = p = (TYM *)malloc(sizeof(TYM)); //開辟一個(gè)新的空間
printf("************************\n");
printf("Please Input The Information Of Insert:\n");
scanf("%s%d",p->name,&p->num); //對(duì)新的空間進(jìn)行賦值
for(i=0;i<n-1;i++) //開辟N個(gè)空間
{
q = (TYM *)malloc(sizeof(TYM)); //開辟一個(gè)新的空間
p->next = q; //將新空間的地址給前一個(gè)變量的next成員
p = q; //將新空間的地址賦給p
scanf("%s%d",p->name,&p->num); //給新開辟的空間賦值
p->next = NULL; //將新變量的成員next設(shè)為不指向任何地址
}
if(pos==1) //如果插入的是第一個(gè)地址
{
p->next = head; //將原鏈表的首地址賦給新鏈表最后一個(gè)變量的next成員
head= head_i; //將新鏈表的首地址賦給head
}
else
{
head_ii = head;
for(i=1;i<pos-1;i++) head_ii = head_ii->next; //找到插入結(jié)點(diǎn)的位置
p->next = head_ii->next; //將要插入結(jié)點(diǎn)的位置的變量的next成員的值賦給新鏈表的最后一個(gè)變量的next成員
head_ii->next = head_i; //將新鏈表的首地址賦給要插入結(jié)點(diǎn)的位置的變量的next成員
}
return head; //返回首地址
}
int main()
{
TYM *head,*p,*q; //定義指針變量
int i,n;
head = p = (TYM *)calloc(1,sizeof(TYM)); //開辟新空間
for(i=0;i<4;i++)
{
q = (TYM *)malloc(sizeof(TYM)); //開辟一個(gè)新空間
p->next = q; //將新空間的地址賦給前一個(gè)變量的next成員
p = q; //將新空間的地坦賦給p
p->next = NULL; //使新變量的next成員不指向任何方向
}
printf("************************\n");
printf("Please Input The Information:\n");
for(p=head;p!=NULL;p = p->next) //將整個(gè)鏈表進(jìn)行賦值
{
scanf("%s%d",p->name,&p->num); //輸入當(dāng)前變量的值
}
printf("******** Output ********\n");
for(p=head;p!=NULL;p=p->next) //將整個(gè)鏈表進(jìn)行輸出
{
printf("%s\t%d\n",p->name,p->num); //輸出當(dāng)前變量的值
}
printf("************************\n");
printf("Please Input The Insert Position:\n");
printf("Position:\t");
scanf("%d",&i); //輸入需要插入的位置
printf("Lenth:\t\t");
scanf("%d",&n); //輸入插入鏈表的長(zhǎng)度
head = (TYM*)Insert(head,i,n); //調(diào)用插入函數(shù)，將返回的值強(qiáng)制轉(zhuǎn)換為（TYM*)類型
printf("****** Output All ******\n");
for(p=head;p!=NULL;p=p->next) //將插入后的鏈表全部輸出
{
printf("%s\t%d\n",p->name,p->num); //輸出當(dāng)前變量的值
}
Deletestu(head); //釋放整條鏈表
return 0;
}
*********************************************調(diào)試窗口*******************************************
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
