Code for Program to sort a linked list by swapping data in C Programming
Program to sort a linked list by swapping data - C Programming Examples and Tutorials
http://www.syntax-example.com/Code/sort-linked-list-swapping-data-2818.aspx
Code for Program to sort a linked list by swapping data in C Programming
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
/* structure containing a data part and link part */
struct node
{
int data ;
struct node *link ;
} *newnode, *start, *visit ;
void getdata( ) ;
void append ( struct node **, int ) ;
void displaylist( ) ;
int count ( struct node * ) ;
void selection_sort ( int ) ;
void bubble_sort ( int ) ;
void main( )
{
int n ;
getdata( ) ;
clrscr( ) ;
printf ( "Linked List Before Sorting: " ) ;
displaylist( ) ;
n = count ( start ) ;
selection_sort ( n ) ;
printf ( "\nLinked List After Selection Sorting: " ) ;
displaylist( ) ;
getch( ) ;
getdata( ) ;
clrscr( ) ;
printf ( "Linked List Before Sorting: " ) ;
displaylist( ) ;
n = count ( start ) ;
bubble_sort ( n ) ;
printf ( "\nLinked List After Bubble Sorting: " ) ;
displaylist( ) ;
getch( ) ;
}
void getdata( )
{
int val, n ;
char ch ;
struct node *new ;
clrscr( ) ;
new = NULL ;
do
{
printf ( "\nEnter a value: " ) ;
scanf ( "%d", &val ) ;
append ( &new, val ) ;
printf ( "\nAny More Nodes (Y/N): " ) ;
ch = getche( ) ;
} while ( ch == 'y' || ch == 'Y' ) ;
start = new ;
}
/* adds a node at the end of a linked list */
void append ( struct node **q, int num )
{
struct node *temp ;
temp = *q ;
if ( *q == NULL ) /* if the list is empty, create first node */
{
*q = malloc ( sizeof ( struct node ) ) ;
temp = *q ;
}
else
{
/* go to last node */
while ( temp -> link != NULL )
temp = temp -> link ;
/* add node at the end */
temp -> link = malloc ( sizeof ( struct node ) ) ;
temp = temp -> link ;
}
/* assign data to the last node */
temp -> data = num ;
temp -> link = NULL ;
}
/* displays the contents of the linked list */
void displaylist( )
{
visit = start ;
/* traverse the entire linked list */
while ( visit != NULL )
{
printf ( "%d ", visit -> data ) ;
visit = visit -> link ;
}
}
/* counts the number of nodes present in the linked list */
int count ( struct node * q )
{
int c = 0 ;
/* traverse the entire linked list */
while ( q != NULL )
{
q = q -> link ;
c++ ;
}
return c ;
}
void selection_sort ( int n )
{
int i, j, k, temp ;
struct node *p, *q ;
p = start ;
for ( i = 0 ; i < n - 1 ; i++ )
{
q = p -> link ;
for ( j = i + 1 ; j < n ; j++ )
{
if ( p -> data > q -> data )
{
temp = p -> data ;
p -> data = q -> data ;
q -> data = temp ;
}
q = q -> link ;
}
p = p -> link ;
}
}
void bubble_sort ( int n )
{
int i, j, k, temp ;
struct node *p, *q ;
k = n ;
for ( i = 0 ; i < n - 1 ; i++, k-- )
{
p = start ;
q = p -> link ;
for ( j = 1 ; j < k ; j++ )
{
if ( p -> data > q -> data )
{
temp = p -> data ;
p -> data = q -> data ;
q -> data = temp ;
}
p = p -> link ;
q = q -> link ;
}
}
}
梁啟超：最苦與最樂
人生什麼事最苦呢？貧嗎？不是。失意嗎？不是。老嗎？死嗎？都不是。我說人生最苦的
事，莫苦於身上背著一種未了的責任。人若能知足，雖貧不苦；若能安份（不多作份外希
望），雖然失意不苦；老、死乃人生難免的事，達觀的人看得很平常，也不算什麼苦。獨
是凡人生在世間一天，便有一天應該的事。該做的事沒有做完，便像是有幾千斤重擔子壓
在肩頭，再苦是沒有的了。為什麼呢？因為受那良心責備不過，要逃躲也沒處逃躲呀！
答應人辦一件事沒有辦，欠了人的錢沒有還，受了人的恩惠沒有報答，得罪了人沒有賠禮
，這就連這個人的面也幾乎不敢見他；縱然不見他的面，睡裡夢裡，都像有他的影子來纏
著我。為什麼呢？因為覺得對不住他呀！因為自己對他的責任，還沒有解除呀！不獨是對
於一個人如此，就是對於家庭、對於社會、對於國家，乃至對於自己，都是如此。凡屬我
受過他好處的人，我對於他便有了責任。凡屬我應該做的事，而且力量能夠做得到的，我
對於這件事便有了責任。凡屬我自己打主意要做一件事，便是現在的自己和將來的自己立
了一種契約，便是自己對於自己加一層責任。有了這責任，那良心便時時刻刻監督在後頭
，一日應盡的責任沒有盡，到夜裡頭便是過的苦痛日子；一生應盡的責任沒有盡，便死也
帶著苦痛往墳墓裡去。這種苦痛卻比不得普通的貧困老死，可以達觀排解得來。所以我說
人生沒有苦痛便罷，若有苦痛，當然沒有比這個加重的了。
翻過來看，什麼事最快樂呢？自然責任完了，算是人生第一件樂事。古語說得好：「如釋
重負」；俗語亦說是：「心上一塊石頭落了地」。人到這個時候，那種輕鬆愉快，直是不
可以言語形容。責任越重大，負責的日子越久長，到責任完了時，海闊天空，心安理得，
那快樂還要加幾倍哩！大抵天下事從苦中得來的樂才算真樂。人生須知道有負責任的苦處
，才能知道有盡責任的樂處。這種苦樂循環，便是這有活力的人間一種趣味。卻是不盡責
任，受良心責備，這些苦都是自己找來的。一翻過去，處處盡責任，便處處快樂；時時盡
責任，便時時快樂。快樂之權，操之在己。孔子所以說：「無入而不自得」，正是這種作
用。
然則為什麼孟子又說：「君子有終身之憂」呢？因為越是聖賢豪傑，他負的責任越是重大
；而且他常要把這種種責任來攬在身上，肩頭的擔子從沒有放下的時節。曾子還說哩：「
任重而道遠」，「死而後已，不亦遠乎？」那仁人志士的憂民憂國，那諸聖諸佛的悲天憫
人，雖說他是一輩子感受苦痛，也都可以。但是他日日在那裡盡責任，便日日在那裡得苦
中真樂，所以他到底還是樂，不是苦呀！
有人說：「既然這苦是從負責任而生的，我若是將責任卸卻，豈不是就永遠沒有苦了嗎？
」這卻不然，責任是要解除了才沒有，並不是卸了就沒有。人生若能永遠像兩三歲小孩，
本來沒有責任，那就本來沒有苦。到了長成，責任自然壓在你的肩頭上，如何能躲？不過
有大小的分別罷了。盡得大的責任，就得大快樂；盡得小的責任，就得小快樂。你若是要
躲，倒是自投苦海，永遠不能解除了。
